[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Emacs-diffs] feature/byte-switch c4316a2: ; bytecomp.el (byte-compi

From: Stefan Monnier
Subject: Re: [Emacs-diffs] feature/byte-switch c4316a2: ; bytecomp.el (byte-compile-cond-jump-table): Add TODO note
Date: Mon, 06 Feb 2017 10:35:13 -0500
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.50 (gnu/linux)

> +      ;; TODO: Once :linear-search is implemented for `make-hash-table'
> +      ;; set it to `t' for cond forms with a small number of cases.

Indeed, we can probably substantially improve our hash-table performance
for small hash tables (not only in terms of CPU use but also in terms of
memory use).

But rather than a :linear-search keyword to make-hash-table, can't we
just test the value of `count` and use a linear search if it's small?


reply via email to

[Prev in Thread] Current Thread [Next in Thread]