update from their respective sources
[shellsnippets/shellsnippets.git] / mksh / hash-cdb
1 # $MirOS: src/bin/mksh/dot.mkshrc,v 1.60 2011/05/29 02:18:49 tg Exp $
2 #-
3 # Copyright (c) 2002, 2003, 2004, 2006, 2007, 2008, 2009, 2010, 2011
4 #       Thorsten Glaser <tg@mirbsd.org>
5 #
6 # Provided that these terms and disclaimer and all copyright notices
7 # are retained or reproduced in an accompanying document, permission
8 # is granted to deal in this work without restriction, including un-
9 # limited rights to use, publicly perform, distribute, sell, modify,
10 # merge, give away, or sublicence.
11 #
12 # This work is provided "AS IS" and WITHOUT WARRANTY of any kind, to
13 # the utmost extent permitted by applicable law, neither express nor
14 # implied; without malicious intent or gross negligence. In no event
15 # may a licensor, author or contributor be held liable for indirect,
16 # direct, other damage, loss, or other issues arising in any way out
17 # of dealing in the work, even if advised of the possibility of such
18 # damage or existence of a defect, except proven that it results out
19 # of said person's immediate fault when using the work as intended.
20
21 # DJB cdb hash (not via stdio, for speed)
22 typeset -Z11 -Uui16 Lcdbhash_result
23 if true; then
24 # not NUL safe
25 function Lcdbhash_add {
26         [[ -o utf8-mode ]]; typeset u=$?
27         set +U
28         typeset s="$*"
29         [[ -n $s ]] || { s=$(cat;print x); s=${s%x}; }
30         typeset -i i=0 n=${#s}
31
32         while (( i < n )); do
33                 ((# Lcdbhash_result = (Lcdbhash_result * 33) ^ 1#${s:(i++):1} ))
34         done
35
36         (( u )) || set -U
37 }
38 else
39 # NUL safe; needs mksh R40
40 function Lcdbhash_add {
41         [[ -o utf8-mode ]]; typeset u=$?
42         set +U
43         typeset s
44         if (( $# )); then
45                 read -raN-1 s <<<"$*"
46                 unset s[${#s[*]}-1]
47         else
48                 read -raN-1 s
49         fi
50         typeset -i i=0 n=${#s[*]}
51
52         while (( i < n )); do
53                 ((# Lcdbhash_result = (Lcdbhash_result * 33) ^ s[i++] ))
54         done
55
56         (( u )) || set -U
57 }
58 fi
59 function Lcdbhash {
60         Lcdbhash_result=5381
61         Lcdbhash_add "$@"
62         print ${Lcdbhash_result#16#}
63 }