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

Re: [PATCH] Fix packname hash generation.

From
Junio C Hamano <junkio@cox.net>
Date
Oct 13, 2005, 02:46 UTC
Message-ID
<7v3bn6877f.fsf@assigned-by-dhcp.cox.net>
In-Reply-To
<7vslv6b86l.fsf_-_@assigned-by-dhcp.cox.net>
Junio C Hamano <junkio@cox.net> writes:
Show 5 quoted lines
> This changes the generation of hash packfiles have in their names, from
> "hash of object names as fed to us" to "hash of object names in the
> resulting pack, in the order they appear in the index file".  The new
> "git-index-pack" command is taught to output the computed hash value
> to its standard output.

In case it was not obvious, this is not a backward incompatible change. Your existing packs will be valid after this change.

What those 40-byte hashes were buying us was that we did not have to worry about name clashes. We could have said "these two packs have the same name so they must have the same set of objects", but there is no tool that relies on this fact. We could not even say "these two packs have different names so the set of objects contained by them must be different" -- the resulting pack name depended on the order of objects fed to git-pack-objects, even if you fed the same set of objects.

The really core part never cared about how packfiles and their indices are named. The only restrictions were that they live immediately under .git/objects/pack/, have .pack and .idx suffix respectively, and their basename match with each other.

The commit walkers (anything that link with fetch.c) impose another limitation that their basenames are "pack-" followed by 40-byte hexadecimal digits. But they do not check if the name is consistent with the set of objects in the pack (checking it was computationally infeasible for huge packs in the previous hashing mechanism -- you have to feed all permutations of objects contained in the pack to SHA1 hash and see if any produces the same hash as the pack name). We _could_ now do this additional check if we wanted to (the same goes to the really core part in sha1_file.c::check_packed_git_idx()).

In short, it does not matter if your existing packs are named using the old hashing mechanism. They will continue to be valid.

But if you really care about consistency, here is an easy way to rename your existing packs to their new names the new hashing scheme would produce.

#!/bin/sh

: ${GIT_DIR=.git} : ${GIT_OBJECT_DIRECTORY="${GIT_DIR}/objects"}

O="$GIT_OBJECT_DIRECTORY"
P="$GIT_OBJECT_DIRECTORY/pack"
for existing in `cd "$GIT_OBJECT_DIRECTORY" &&
		 find pack -name '*.pack' -print`
do
    idx=`expr "$existing" : '\(.*\)\.pack$'`.idx &&
    test -f "$O/$idx" || {
        echo >&2 "Missing idx $idx?"
        continue
    }
    new=`git-index-pack -o tmp-idx "$O/$existing"` || {
        echo >&2 "Corrupt pack $existing?"
        continue
    }           
    # index generated for an existing pack should match.
    cmp "$O/$idx" tmp-idx || {
        echo >&2 "Corrupt idx $idx?"
        continue
    }
    if test "pack/pack-$new.pack" = "$existing"
    then
        echo >&2 "Already converted $existing."
        continue
    fi
    if test -f "$P/pack-$new.pack" || test -f "$P/pack-$new.idx"
    then
        echo >&2 "Name clash! $new"
        continue
    fi
    mv "$O/$existing" "$P/pack-$new.pack" &&
    mv "$O/$idx" "$P/pack-$new.idx" || {
        echo >&2 "Cannot move $existing to $new"
        continue
    }
    echo >&2 "Renamed $existing -> $new"
done
Previous: Junio C HamanoNext: Johannes Schindelin
Message 8 of 12 in “Add '--create-index' to git-unpack-objects”
  1. Add '--create-index' to git-unpack-objectsJohannes Schindelin, Oct 12, 2005
  2. Sergey VlasovOct 12, 2005
  3. Add git-index-pack utilitySergey Vlasov, Oct 12, 2005
  4. Johannes SchindelinOct 12, 2005
  5. Sergey VlasovOct 12, 2005
  6. Fix packname hash generation.Junio C Hamano, Oct 12, 2005
  7. clone-pack: new option --keep to keep the pack unexploded.Junio C Hamano, Oct 13, 2005
  8. Junio C HamanoOct 13, 2005
  9. Johannes SchindelinOct 12, 2005
  10. Sergey VlasovOct 12, 2005
  11. Johannes SchindelinOct 12, 2005
  12. Linus TorvaldsOct 12, 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.