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

Re: space compression (again)

From
DFDerek Fawcus <dfawcus@cisco.com>
Date
Apr 15, 2005, 19:00 UTC
Message-ID
<20050415200054.F6735@mrwint.cisco.com>
In-Reply-To
<Pine.LNX.4.61.0504151437100.27637@cag.csail.mit.edu>
On Fri, Apr 15, 2005 at 02:45:55PM -0400, C. Scott Ananian wrote:
Show 10 quoted lines
> > - we already have wasted space due to the low-level filesystem (as
> >   opposed to "git") usually being block-based, which means that space
> >   utilization for small objects tends to suck. So you really want to
> >   prefer objects that are several kB (compressed), and a small block just
> >   wastes tons of space.
> 
> Not on (say) reiserfs, and not over the network.  I'm proposing (at the 
> moment) easy conversion from chunked to unchunked disk representation,
> so that you can leave things unchunked if (for example) you know you're 
> running ext2 with a large block size.

Or if one does not care about space, and simply want's speed, add another layer of indirection - a flattened container object which has hashses as normal, then as it's content simply has the 'chunk list object' and the 'chunk objects' concatenated.

It's then a per user / database as to if the flattened objects, or the heirarcal objects are storred locally.

DF
Previous: C. Scott AnanianNext: Linus Torvalds
Message 4 of 10 in “space compression (again)”
  1. C. Scott AnanianApr 15, 2005
  2. Linus TorvaldsApr 15, 2005
  3. C. Scott AnanianApr 15, 2005
  4. Derek FawcusApr 15, 2005
  5. Linus TorvaldsApr 15, 2005
  6. Martin UeckerApr 16, 2005
  7. C. Scott AnanianApr 16, 2005
  8. Martin UeckerApr 16, 2005
  9. Martin UeckerApr 19, 2005
  10. Derek FawcusApr 15, 2005

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.