Benchmarking associative lookups in Emacs Lisp's data structures

This page summarizes the projects mentioned and recommended in the original post on /r/emacs

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • clojure

    The Clojure programming language

  • It's generally understood that hash maps are asymptotically "faster" than linked lists, but that doesn't necessarily translate into them being faster for a specific number of elements. The prevailing wisdom in various Lisp communities is that alists/plists are faster for small numbers of elements, with some point where hash maps become faster. By way of example, Clojure uses an array for its "hash maps" if they're smaller than eight key/value pairs.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts