feat: adopt MurmurHash3 (#78)

Which will be used by BucketTransform.

Author: zhjwpku

.github/.licenserc.yaml

@@ -12,5 +12,6 @@ header:
     - 'LICENSE'
     - 'NOTICE'
     - 'src/iceberg/expected.h'
+    - 'src/iceberg/util/murmurhash3_internal.*'
 
   comment: on-failure

LICENSE

@@ -254,3 +254,16 @@ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 SOFTWARE.
+
+--------------------------------------------------------------------------------
+
+The file src/iceberg/murmur3_internal.h contains code adapted from
+
+https://github.com/aappleby/smhasher/blob/master/src/MurmurHash3.h
+
+The file src/iceberg/murmur3_internal.cc contains code adapted from
+
+https://github.com/aappleby/smhasher/blob/master/src/MurmurHash3.cpp
+
+MurmurHash3 was written by Austin Appleby, and is placed in the public
+domain. The author disclaims copyright to this source code.

NOTICE

@@ -7,3 +7,8 @@ The Apache Software Foundation (http://www.apache.org/).
 This product includes code from zeus-cpp
  * Copyright (c) 2024 zeus-cpp
  * https://github.com/zeus-cpp/expected
+
+This product includes code from smhasher
+ * MurmurHash3 was written by Austin Appleby, and is placed in the public
+ * domain. The author hereby disclaims copyright to this source code.
+ * https://github.com/aappleby/smhasher

src/iceberg/CMakeLists.txt

@@ -21,19 +21,20 @@ set(ICEBERG_SOURCES
     arrow_c_data_internal.cc
     demo.cc
     json_internal.cc
+    partition_field.cc
+    partition_spec.cc
     schema.cc
     schema_field.cc
     schema_internal.cc
-    partition_field.cc
-    partition_spec.cc
+    snapshot.cc
     sort_field.cc
     sort_order.cc
     statistics_file.cc
     table_metadata.cc
     transform.cc
     transform_function.cc
     type.cc
-    snapshot.cc)
+    util/murmurhash3_internal.cc)
 
 set(ICEBERG_STATIC_BUILD_INTERFACE_LIBS)
 set(ICEBERG_SHARED_BUILD_INTERFACE_LIBS)