Special case handling for intern

Bug #1847159 reported by Paul F. Dietz on 2019-10-07
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
SBCL
Undecided
Unassigned

Bug Description

The mapping from strings to symbols in INTERN is currently done with a hash table. However, in an application I found using an optimized decision tree could be much faster.

This enhancement/wishlist request is to add a capability to do this to the implementation of INTERN and FIND-SYMBOL. For example, packages that inherit from COMMON-LISP might use this to improve the intern processing of the external symbols of that package.

This optimization could be done statically, with profile guidance, or even dynamically (after a certain number of interns on a package, produce and compile a specialized intern function for that package.)

description: updated
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers