238	Глава 13. Скорость

Упражнения

1.Проверь­те,­ приме­ня­ет­ ли ваш компи­ля­тор­ inline-декла­ра­ции­.

2.Пере­пи­ши­те­ следую­щую­ функцию­ с исполь­зо­ва­ни­ем­ хвосто­вой­ ре­ курсии­. Скомпи­ли­руй­те­ и сравни­те­ произ­во­ди­тель­ность­ обеих­ вер­ сий.

(defun foo (x) (if (zerop x)

0

(+ 1 (foo (1- x)))))

Подсказ­ка:­ вам потре­бу­ет­ся­ еще один аргу­мент­.

3.Добавь­те­ декла­ра­ции­ в следую­щие­ програм­мы­. Насколь­ко­ уско­рит­­ ся их выпол­не­ние?­

(a)Арифме­ти­ка­ дат в разделе 5.7.

(b)Трасси­ров­щик­ лучей­ в разделе 9.8.

4.Пере­пи­ши­те­ код поис­ка­ в шири­ну­ в разделе 3.15 так, чтобы­ он выде­­ лял как можно­ меньше­ памя­ти­.

5.Пере­де­лай­те­ код двоич­ных­ деревь­ев­ поис­ка­ (см. раздел 4.7) с исполь­­ зова­ни­ем­ пулов­.