Re: Hash table based symbol lookup (was: Re: [Qemu-devel] [PATCH] Fix symbol lookup for mips64* targets)

[Blue Swirl]

On 10/6/08, Laurent Desnogues <address@hidden> wrote:
> On Fri, Oct 3, 2008 at 7:14 PM, Blue Swirl <address@hidden> wrote:
>  >>
>  >>  I have a hash-table based implementation somewhere if someone
>  >>  wants to take a look.
>  >
>  > That would be interesting, please send.
>
>  Here you go.
>
>  Things to note:
>
>   - HT building could be done by a call to syminfo_ht_build
>     from elfload.c/machload.c
>   - no cleanup code
>   - use of malloc
>   - only slightly tested
>
>  So basically this is only for review purposes :)

I hope I'm wrong, but it looks like in the worst case, for each byte
that the symbol covers, this implementation can allocate a structure
of tens of bytes in size. I wonder what the symbols of 1.5MB
openbios-sparc64 would take.