tree f0487510a9d75c34be68bb7562ae42e54cb91f24
parent 9bb7e4b8245507ce1aefc9ff9a316c1407016240
author Matteo Merli <mmerli@apache.org> 1556822234 -0700
committer GitHub <noreply@github.com> 1556822234 -0700
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsBcBAABCAAQBQJcyzjaCRBK7hj4Ov3rIwAAdHIIADM0BbnSKUdJTaxEs6nR+zxA
 8g8T4BcKgptyB6ryr2Te20S+YRzouoEFngNvs2Yn7BojywxWkRY30C63bO6FIrwb
 iXko9UssPwrd0EoLJQM/acupiQNfPBFpThxRN6iBaMjr1RJsFOekSfxXL0mwjIml
 Et4d0N6uNYCFnn8yMV0GxNHH2AZHotugiFsqFQlD2SUNPnZaSpr275mTb05AJda4
 HEBxLnWMdXV2zFOm5N5sFsSaGPsTQWNeMHIZwHCyKLOd+71VCNSoKx+I23WlomOs
 rfi8n7WQSaKyDv7kvRWa11DbGWEeG4HxIhAkEGRAvD8zqJ8mj1KymHcmHIn5JLU=
 =vMxA
 -----END PGP SIGNATURE-----
 

Use pure python implementation of MurmurHash

### Motivation

BK table python client is depending on `mmh3` library for MurmurHash. This library wraps a C based function but there are no binaries published on PyPI. Therefore users need to have a GCC installed in order to install the BK client lib, since it compiles it at install time. GCC is typically not available in Docker containers.

### Modifications

Include a pure python implementation of MurmurHash to use if the C based is not found. 

Notes:
 * I couldn't find any published pure-python MurmurHash implementations on PyPI
 * Importing public-domain code is permitted by ASF


Reviewers: Ivan Kelly <ivank@apache.org>, Enrico Olivelli <eolivelli@gmail.com>

This closes #2069 from merlimat/mmh3