Skip to content
  • Junio C Hamano's avatar
    Merge branch 'kb/fast-hashmap' · d637d1b9
    Junio C Hamano authored
    Improvements to our hash table to get it to meet the needs of the
    msysgit fscache project, with some nice performance improvements.
    
    * kb/fast-hashmap:
      name-hash: retire unused index_name_exists()
      hashmap.h: use 'unsigned int' for hash-codes everywhere
      test-hashmap.c: drop unnecessary #includes
      .gitignore: test-hashmap is a generated file
      read-cache.c: fix memory leaks caused by removed cache entries
      builtin/update-index.c: cleanup update_one
      fix 'git update-index --verbose --again' output
      remove old hash.[ch] implementation
      name-hash.c: remove cache entries instead of marking them CE_UNHASHED
      name-hash.c: use new hash map implementation for cache entries
      name-hash.c: remove unreferenced directory entries
      name-hash.c: use new hash map implementation for directories
      diffcore-rename.c: use new hash map implementation
      diffcore-rename.c: simplify finding exact renames
      diffcore-rename.c: move code around to prepare for the next patch
      buitin/describe.c: use new hash map implementation
      add a hashtable implementation that supports O(1) removal
      submodule: don't access the .gitmodules cache entry after removing it
    d637d1b9