"Poslední dva strukturované datové typy, s nimiž se v dnešním článku seznámíme, jsou asociativní seznamy (alisp) a seznamy vlastností (property list). "
nemělo by tam být alist místo alisp?
Proč se vlastně používají ty seznamy s properties namísto hashmap? Vždyť složitost vyhledání je mnohem horší? Není to nejaká spíš historická záležitost? (nebo mi něco uniklo, nějaká extra zajímavá vlastnost).
ano, složitost je klasicky O(n), takže pro kód, kde záleží na rychlosti (mail klient, web browser) to není. Pro malá data jsou však ok, i když mi plisty připadnou čitelnější .-) Blíže viz například https://www.emacswiki.org/emacs/AlistVsPlist
já bych to použil přibližně tam, kde se v jiných jazycích používají struktury, objekty, namedtuply. Kde je malé množství předem známých položek.
Důvod je jednak historický (hash tabulky nebyly, a v prvních lispech byly v property listech vázaných k symbolům i hodnota nebo funkce k symbolu), jednak pořád praktický - interpretace volání funkcí s key parametry ve stylu (copy :from X :to Y :start 10) přirozeně vedou k plistům. Ke krátkým plistům, a u nich není asymptotická složitost až tak relevantní (ostatně, podívejte se jak běžný command line program parsuje své parametry).