a
во многих случаях вы даже не можете сказать, лежит ваш конс где-нибудь в алисте, или нет
Size: a a a
2021 February 26
b⛅
Они, кстати, очень неэффективные, надо признать. Когда я в последний раз кодил на схеме, было пофиг, но сейчас чё-то не пофиг. Алисты не подходят для частых изменения и обращения по ключу :-(
b⛅
anton
во многих случаях вы даже не можете сказать, лежит ваш конс где-нибудь в алисте, или нет
Если есть доступ к алисту, можно проверить за O(n) (минимум) :-)
b⛅
Блин, хочу на схеме покодить
a
Они, кстати, очень неэффективные, надо признать. Когда я в последний раз кодил на схеме, было пофиг, но сейчас чё-то не пофиг. Алисты не подходят для частых изменения и обращения по ключу :-(
кстати да, давно руки чешутся замутить алист в виде красно-черного дерева на обычных списках, велосипед, наверное
b⛅
anton
кстати да, давно руки чешутся замутить алист в виде красно-черного дерева на обычных списках, велосипед, наверное
Однозначный велосипед! Вроде уже во всех схемах есть эффективные реализации
A
Ну его тогда не надо называть алистом.
Aß
anton
кстати да, давно руки чешутся замутить алист в виде красно-черного дерева на обычных списках, велосипед, наверное
для кч-дерева нужен же порядок ключей?
A
Порядок на некоторой функции на ключах
A
Точнее он нужен на любом дереве
Aß
разве что задавать его при создании дерева
Aß
в эрланге хорошо, там есть универсальный порядок
a
Ну его тогда не надо называть алистом.
я имею ввиду алист всмысле 'ассоциативный лист', и кмк это достаточно широкое понятие
A
Ну просто есть же ещё plist, он тоже ассоциативный
Aß
не
a
A ß
не
не, потому что там символы в качестве ключей?
A
по-моему не обязательно символы
A
просто в plist "список четной длины" и все
a
a
то есть атом это тоже список... моя жизнь не будет прежней