Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Commits on Oct 12, 2012
  1. @tudor @jdelong

    Add SpookyHashV2

    tudor authored jdelong committed
    Summary:
    SpookyHashV2 is backwards incompatible with V1.  I renamed the existing
    SpookyHash class to SpookyHashV1 (and fixed all uses); the new class is
    called SpookyHashV2.
    
    From http://burtleburtle.net/bob/hash/spooky.html:
    
    Both V1 and V2 pass all the tests. V2 corrects two oversights in V1:
    
    In the short hash, there was a d = length that should have been d += length,
    which means some entropy got dropped on the floor. It passed the tests anyhow,
    but fixing this probably means more distinct info from the message makes it
    into the result.
    
    The long hash always ended in mix()+end(), but only end() was needed. Removing
    the extra call to mix() makes all long hashes faster by a small constant
    amount.
    
    Test Plan: test added; unicorn compiles
    
    Reviewed By: andrei.alexandrescu@fb.com
    
    FB internal diff: D597173
Commits on Aug 26, 2012
  1. @tudor

    Add Bob Jenkins's SpookyHash to folly.

    tudor authored
    Summary:
    http://burtleburtle.net/bob/hash/spooky.html
    The code is in the public domain, so republishing it as such is fine.
    The code needed modifications (the test was designed to run on Windows
    only; removed unhygienic typedefs; moved to folly::hash namespace)
    
    Also updated Makefile.am files.
    
    Test Plan: test added
    
    Reviewed By: soren@fb.com
    
    FB internal diff: D549572
Commits on Aug 8, 2012
  1. @tudor

    Unbreak folly build on fedora / ubuntu

    tudor authored
    Test Plan: built
    
    Reviewed By: delong.j@fb.com
    
    FB internal diff: D543320
Commits on Jul 13, 2012
  1. @andrewjcg @tudor

    folly: fix build on ubuntu and fedora platforms

    andrewjcg authored tudor committed
    Summary:
    A boost regex dependency wasn't added to the Makefile.am file.  Also
    the it appears that boost thread lib dependencies had a typo in the
    makefile variable name.
    
    Test Plan: ran builds on ubunutu and fedora VMs
    
    Reviewed By: tudorb@fb.com
    
    FB internal diff: D514039
Commits on Jun 14, 2012
  1. @tudor

    Unbreak Ubuntu build.

    tudor authored
    Summary: follybenchmark and follyfingerprint need folly to work.
    
    Test Plan: built on ubuntu
    
    Reviewed By: andrewjcg@fb.com
    
    FB internal diff: D494955
  2. @chipturner @tudor

    Move and refactor code

    chipturner authored tudor committed
    Summary:
    
    Moves some string manipulation code like humanify into folly
    
    Moves hash-related functions into folly and removes some old includes
    to clean up some code
    
    Adds generic hashing for tuples, similar to pairs
    
    Updates all of the build breakages from the above
    
    Test Plan: run unit tests
    
    Reviewed By: delong.j@fb.com
    
    FB internal diff: D490478
Commits on Jun 12, 2012
  1. @tudor

    Fix build and test.

    tudor authored
    Summary:
    Fix bug in FBStringTest (don't reuse the same file name)
    
    Don't use VLOG, as that requires that glog is compiled with gflags
    support, which it isn't always.
    
    Add other targets and tests, make all tests pass.
    
    Test Plan: tests
    
    Reviewed By: delong.j@fb.com
    
    FB internal diff: D493018
Commits on Jun 2, 2012
  1. @jdelong
Something went wrong with that request. Please try again.