|
Действия ...
|
27.11.2013, 11:45
|
|||
|---|---|---|---|
|
|||
Lisp/Clojure etc: вопрос по эффективности неизменяемых списков |
|||
|
|
|
27.11.2013, 12:59
|
|||
|---|---|---|---|
|
|||
Lisp/Clojure etc: вопрос по эффективности неизменяемых списков |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
27.11.2013, 11:45
|
|||
|---|---|---|---|
|
|||
Lisp/Clojure etc: вопрос по эффективности неизменяемых списков |
|||
|
#18+
Привет всем. Читал про lisp и clojure, там сказано, в частности, что списки - неизменяемые. Т.е. если мы хотим добавить новый элемент в какой то определённый список list1, то на выходе из ф-ции будет уже новый list2. Я пока не копал вглубь насчет механизмов, как это сделано, но возник вопрос, как это всё же происходит? Происходит ли всякий раз копирование в памяти целиком списка? Либо новый список - это просто реорганизация ссылок на старый список+ ссылка на новый элемент? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
27.11.2013, 12:59
|
|||
|---|---|---|---|
Lisp/Clojure etc: вопрос по эффективности неизменяемых списков |
|||
|
#18+
unicornmirage, Список состоит из ячеек. Чтобы изменить список, не нужно менять все ячейки, достаточно изменить измененные, и пометить неизменные таким образом, что бы было видно, что они используются двумя копиями списка, старой и новой, чтобы потом можно было бы скопировать их при изменении в одном из списков. Примерно так видимо делается в clojure. В common.lisp cons ы тупо копируются, в основном, на сколько я знаю. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341561]: |
0ms |
get settings: |
10ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
395ms |
get topic data: |
6ms |
get forum data: |
2ms |
get page messages: |
25ms |
get tp. blocked users: |
1ms |
| others: | 208ms |
| total: | 660ms |
| 0 / 0 |
