Конструктор таблиц make-table
В реализациях таблиц в этом разделе ключи всегда проверяются на равенство с помощью
equal?
(который, в свою очередь, зовется из
assoc
).
Это не всегда то, что нужно. Например, можно представить себе таблицу с числовыми ключами, где не требуется точного совпадения с числом, которое мы ищем, а нужно только совпадение с определенной допустимой ошибкой. Постройте конструктор таблиц
make-table
,
который в качестве аргумента принимает процедуру
same-key?
для проверки равенства ключей.
Make-table
должна возвращать процедуру
dispatch
, через которую можно добраться до процедур
lookup
и
insert!
локальной таблицы.
Комментарии отсутствуют.