Hash.h 989 B

123456789101112131415161718192021222324252627282930
  1. /* vim: set expandtab ts=4 sw=4: */
  2. /*
  3. * You may redistribute this program and/or modify it under the terms of
  4. * the GNU General Public License as published by the Free Software Foundation,
  5. * either version 3 of the License, or (at your option) any later version.
  6. *
  7. * This program is distributed in the hope that it will be useful,
  8. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  9. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  10. * GNU General Public License for more details.
  11. *
  12. * You should have received a copy of the GNU General Public License
  13. * along with this program. If not, see <https://www.gnu.org/licenses/>.
  14. */
  15. #ifndef Hash_H
  16. #define Hash_H
  17. #include <stdint.h>
  18. /** The DJB2a hash (equivilant to DJB2 but using XOR instead of +) */
  19. static uint32_t Hash_compute(uint8_t* str, int length)
  20. {
  21. uint32_t hash = 5381;
  22. for (int i = 0; i < length; i++) {
  23. hash = ((hash << 5) + hash) ^ str[i];
  24. }
  25. return hash;
  26. }
  27. #endif