git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [RFD PATCH 0/3] Use "object index" rather than pointers in the object hashing

From
Junio C Hamano <junkio@cox.net>
Date
Apr 17, 2007, 04:21 UTC
Message-ID
<7vfy6zskb4.fsf@assigned-by-dhcp.cox.net>
In-Reply-To
<Pine.LNX.4.64.0704162041290.5473@woody.linux-foundation.org>
Linus Torvalds <torvalds@linux-foundation.org> writes:
Show 10 quoted lines
> This is a series of three patches that changes the low-level object 
> hashing to use a "object index" rather than the pointer to a "struct 
> object" in the hash-tables. It's something I've been thinking about for a 
> long time, so I just decided to do it.
>
> The reason to do it is that on 64-bit architectures the object hash table 
> is actually a fairly sizeable entity, and not for a very good reason. It 
> has a ton of pointers to the objects we have allocated, so each hash-table 
> entry is 64-bits, even though obviously we aren't likely to ever have that 
> many objects.

I was thinking about revamping that "keeping track of all objects" stuff for some time, too, but in a different direction. Glad I have not touched that area ;-).

I think this makes sense, although the numbers are somewhat dissapointing.

Previous: Linus TorvaldsNext: Linus Torvalds
Message 5 of 9 in “Use "object index" rather than pointers in the object hashing”
  1. 0/3 Use "object index" rather than pointers in the object hashingLinus Torvalds, Apr 17, 2007
  2. 1/3 Use proper object allocators for unknown object nodes tooLinus Torvalds, Apr 17, 2007
  3. 2/3 Clean up object creation to use more common codeLinus Torvalds, Apr 17, 2007
  4. 3/3 Make the object lookup hash use a "object index" instead of a pointerLinus Torvalds, Apr 17, 2007
  5. Junio C HamanoApr 17, 2007
  6. Linus TorvaldsApr 17, 2007
  7. 1/3 Use proper object allocators for unknown object nodes tooLinus Torvalds, Apr 17, 2007
  8. 2/3 Clean up object creation to use more common codeLinus Torvalds, Apr 17, 2007
  9. 3/3 Make the object lookup hash use a "object index" instead of a pointerLinus Torvalds, Apr 17, 2007

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.