updates to various scripts, from The MirOS Code Factory
[shellsnippets/shellsnippets.git] / mksh / hash-jenkins
1 # $MirOS: src/bin/mksh/dot.mkshrc,v 1.64 2011/07/18 00:35:45 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 # Jenkins one-at-a-time hash (not via stdio, for speed)
22 typeset -Z11 -Uui16 Loaathash_result
23 if true; then
24 # not NUL safe
25 function Loaathash_add {
26         [[ -o utf8-mode ]]; local u=$?
27         set +U
28         local s="$*"
29         [[ -n $s ]] || { s=$(cat;print x); s=${s%x}; }
30         local -i i=0 n=${#s}
31
32         while (( i < n )); do
33                 ((# Loaathash_result = (Loaathash_result + 1#${s:(i++):1}) *
34                     1025 ))
35                 ((# Loaathash_result ^= Loaathash_result >> 6 ))
36         done
37
38         (( u )) || set -U
39 }
40 else
41 # NUL safe; needs mksh R40
42 function Loaathash_add {
43         [[ -o utf8-mode ]]; local u=$?
44         set +U
45         local s
46         if (( $# )); then
47                 read -raN-1 s <<<"$*"
48                 unset s[${#s[*]}-1]
49         else
50                 read -raN-1 s
51         fi
52         local -i i=0 n=${#s[*]}
53
54         while (( i < n )); do
55                 ((# Loaathash_result = (Loaathash_result + s[i++]) *
56                     1025 ))
57                 ((# Loaathash_result ^= Loaathash_result >> 6 ))
58         done
59
60         (( u )) || set -U
61 }
62 fi
63 function Loaathash_do {
64         Loaathash_add "$@"
65         ((# Loaathash_result += Loaathash_result << 3 ))
66         ((# Loaathash_result = (Loaathash_result ^
67             (Loaathash_result >> 11)) * 32769 ))
68         print ${Loaathash_result#16#}
69 }
70 function Loaathash {
71         Loaathash_result=0
72         Loaathash_do "$@"
73 }
74 function Loaathash1 {
75         Loaathash_result=0x100
76         Loaathash_do "$@"
77 }