Constant structures optimisation? (Re: CRC16 in erlang)

Thomas Lindgren <>
Tue Jan 31 19:07:36 CET 2006

--- Mikael Pettersson <> wrote:

> I didn't look at the original CRC16 source code, but
> HiPE most definitely still recognises constant terms
> (except binaries I think), allocates them once when
> the code
> is loaded, and references them in constant time at
> runtime.

Excellent! As you say, whether to actually do it is a
trade-off, but in this case, I guess it would be a

Come to think of it, my lexer might also win, by
putting the generated table inside a module. Also
programs like yecc could generate a comparatively
compact parse table rather than the huge blob of code
we get today. Ideally, the emulator should support
(some form of) it w/o requiring native compilation.


Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 

More information about the erlang-questions mailing list