[BLOG] Hashtable vs A-list in Scheme, which to choose?

Nala Ginrut <[email protected]> Sun, 02 Nov 2025 12:52:30 +0900

Newsgroups	gmane.lisp.guile.user
Message-ID	<875xbtay1r.fsf@renee-desktop>

Hi folks!
I've made a simple benchmark to help to figure out, at what size does an
alist’s performance start to degrade noticeably compared to a hash
table.

It seems we can keep alist for simplicity if the size is under 50. And I
think it's good enough for most small cases.

https://nalaginrut.com/archives/2025/11/02/hashtable_vs_alist

Best regards.


--
GNU Powered it
GPL Protected it
GOD Blessed it
HFG - NalaGinrut
Fingerprint F53B 4C56 95B5 E4D5 6093 4324 8469 6772 846A 0058

signature.asc (application/pgp-signature, 832 B)