Compare commits
48 Commits
485e04c6fd
...
master
| Author | SHA1 | Date | |
|---|---|---|---|
| 4d9c134f04 | |||
| c1750624c9 | |||
| e177a0716f | |||
| 6aed1cfbfd | |||
| cc5ae859a0 | |||
| 79955bb355 | |||
| b0f1f53865 | |||
| f1fe945ecd | |||
| 30a2954514 | |||
| d26c60e565 | |||
| 512c08ea31 | |||
| 4a14195bcd | |||
| 6dbd254992 | |||
| ee68ec34c2 | |||
| e8a218f7cb | |||
| 63388aaa7a | |||
| 11b7cf40eb | |||
| 9801503eab | |||
| de35fe60e7 | |||
| 85e0ca1af5 | |||
| 3d7f388fb8 | |||
| 1aef3f1196 | |||
| 3da006ed73 | |||
| 6f58b0bddc | |||
| 608d80b3d8 | |||
| fc28134385 | |||
| 6ccb5f2264 | |||
| fb203bbcae | |||
| 4fe839df19 | |||
| 3f00c79d45 | |||
| 0461fc185e | |||
| 013f5bf943 | |||
| b62f67d2c7 | |||
| e7b5d2ea4d | |||
| 7d28c85bc6 | |||
| 64a5b20ca5 | |||
| 0adb410321 | |||
| b76a8603a1 | |||
| 3b2062798b | |||
| 107e3d045b | |||
| 1ccef7e908 | |||
| 0d1b271dba | |||
| 5b01e92806 | |||
| f8a98f3c9a | |||
| 49a8b7294f | |||
| 6feb928205 | |||
| e65ef9889e | |||
| 1084c9eb06 |
3
.gitignore
vendored
3
.gitignore
vendored
@@ -6,6 +6,3 @@
|
|||||||
/LICENSE.*
|
/LICENSE.*
|
||||||
/test/
|
/test/
|
||||||
/todo/
|
/todo/
|
||||||
/c/lib/
|
|
||||||
/c/obj/
|
|
||||||
compile_commands.json
|
|
||||||
|
|||||||
@@ -1,8 +1,11 @@
|
|||||||
### Some GNU/Linux tools, for fun...
|
### Some personal GNU/Linux tools.
|
||||||
|
|
||||||
#### bash
|
#### bash
|
||||||
|
|
||||||
- **trans.sh**: a [linguee.com](https://linguee.com) based command-line translator.
|
- **trans.sh**: a [linguee.com](https://linguee.com) based command-line translator.
|
||||||
- **sync.sh**: a rsync/ssh backup tool.
|
- **sync.sh**: a rsync/ssh backup tool.
|
||||||
|
- **sync-view.sh**: view ~sync.sh~ file backups versions.
|
||||||
- **sync-conf-example.sh**: configuration example.
|
- **sync-conf-example.sh**: configuration example.
|
||||||
- **dup-live-disk.sh**: duplicate (possibly live) disk partitions.
|
- **dup-live-disk.sh**: duplicate (**possibly live**) disk partitions.
|
||||||
|
- **gen-password.sh**: a password generator.
|
||||||
|
- **base.sh**: bases 2/8/10/16 conversions.
|
||||||
|
|||||||
@@ -1,11 +1,10 @@
|
|||||||
### Some GNU/Linux tools, for fun...
|
### Some bash scripts, that I needed at some time...
|
||||||
|
|
||||||
|
|
||||||
#### bash
|
|
||||||
|
|
||||||
- [**trans.sh**](trans.sh): a [linguee.com](https://linguee.com) based command-line translator.
|
- [**trans.sh**](trans.sh): a [linguee.com](https://linguee.com) based command-line translator.
|
||||||
- [**sync.sh**](sync.sh): a rsync/ssh backup tool.
|
- [**sync.sh**](sync.sh): a rsync/ssh backup tool.
|
||||||
- [**sync-conf-example.sh**](share/sync/sync-conf-example.sh): configuration example.
|
- [**sync-conf-example.sh**](share/sync/sync-conf-example.sh): configuration example.
|
||||||
|
- [**sync-view.sh**](sync-view.sh): view `sync.sh` file backups versions.
|
||||||
- [**dup-live-disk.sh**](dup-live-disk.sh): duplicate (possibly live) disk partitions.
|
- [**dup-live-disk.sh**](dup-live-disk.sh): duplicate (possibly live) disk partitions.
|
||||||
- [**gen-password.sh**](gen-password.sh): a password generator
|
- [**gen-password.sh**](gen-password.sh): a password generator
|
||||||
- [**share/gen-password**](share/gen-password): [diceware](https://en.wikipedia.org/wiki/Diceware)-like word lists.
|
- [**share/gen-password**](share/gen-password): [diceware](https://en.wikipedia.org/wiki/Diceware)-like word lists.
|
||||||
|
- [**base**](base.sh): bases 2/8/10/16 conversions.
|
||||||
|
|||||||
324
bash/base.sh
Executable file
324
bash/base.sh
Executable file
@@ -0,0 +1,324 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
#
|
||||||
|
# base.sh - convert decimal numbers from/to base 2, 8, 10 and 16.
|
||||||
|
#
|
||||||
|
# (C) Bruno Raoult ("br"), 2024
|
||||||
|
# Licensed under the GNU General Public License v3.0 or later.
|
||||||
|
# Some rights reserved. See COPYING.
|
||||||
|
#
|
||||||
|
# You should have received a copy of the GNU General Public License along with this
|
||||||
|
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
||||||
|
#
|
||||||
|
# SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
||||||
|
#
|
||||||
|
|
||||||
|
CMDNAME=${0##*/} # script name
|
||||||
|
|
||||||
|
# some default values (blocks separator padchar)
|
||||||
|
# Attention: For output base 10, obase is 1
|
||||||
|
declare -i ibase=0 obase=0 padding=0 prefix=1 ogroup=0 intbits
|
||||||
|
|
||||||
|
# find out int size (bits) - suppose 2-complement, and 8 bits char
|
||||||
|
printf -v _b "%x" -1
|
||||||
|
(( intbits = ${#_b} * 4 ))
|
||||||
|
|
||||||
|
declare -rA _bases=( # -f/-b accepted values
|
||||||
|
[2]=2 [b]=2 [B]=2
|
||||||
|
[8]=8 [o]=8 [O]=8
|
||||||
|
[10]=10 [d]=10 [D]=10
|
||||||
|
[16]=16 [h]=16 [H]=16
|
||||||
|
[a]=-1 [g]=-1
|
||||||
|
)
|
||||||
|
declare -A _pad=( # group separator
|
||||||
|
[2]=" " [8]=" " [10]="," [16]=" "
|
||||||
|
)
|
||||||
|
declare -rA _ogroup=( # group size
|
||||||
|
[2]=8 [8]=3 [10]=3 [16]=4
|
||||||
|
)
|
||||||
|
declare -rA _oprefix=( # output prefix
|
||||||
|
[2]="2#" [8]="0" [10]="" [16]="0x"
|
||||||
|
)
|
||||||
|
|
||||||
|
usage() {
|
||||||
|
printf "usage: %s [OPTIONS] [NUMBER]...\n" "$CMDNAME"
|
||||||
|
printf "Use '%s -h' for more help\n" "$CMDNAME"
|
||||||
|
}
|
||||||
|
|
||||||
|
help() {
|
||||||
|
cat << _EOF
|
||||||
|
usage: $CMDNAME [OPTIONS] [NUMBER]...
|
||||||
|
-f, --from=BASE input base, see BASE below. Default is "g"
|
||||||
|
-t, --to=BASE output base, see BASE below. Default is "a"
|
||||||
|
-b, -o, -d, -x equivalent to -t2, -t8, -t10, -t16"
|
||||||
|
-g, --group=[SEP] group output (see OUTPUT below)
|
||||||
|
-p, --padding 0-pad output on block boundary (implies -g)
|
||||||
|
-n, --noprefix remove base prefixes in output
|
||||||
|
-h, --help this help
|
||||||
|
-- end of options
|
||||||
|
|
||||||
|
$CMDNAME output the NUMBERS arguments in different bases. If no NUMBER is
|
||||||
|
given, standard input will be used.
|
||||||
|
|
||||||
|
BASE
|
||||||
|
2, b, B binary
|
||||||
|
8, o, O, 0 octal
|
||||||
|
10, d, D decimal
|
||||||
|
16, h, H, 0x hexadecimal
|
||||||
|
a, g all/any: Default, guess format for '-f', output all
|
||||||
|
bases for '-t'
|
||||||
|
|
||||||
|
INPUT NUMBER
|
||||||
|
If input base is not specified, some prefixes are supported.
|
||||||
|
'b' or '2/' for binary, '0', 'o' or '8/' for octal, '0x', 'x' or
|
||||||
|
'16/' for hexadecimal, and 'd' or '10/' for decimal.
|
||||||
|
If no above prefix is found, decimal is assumed.
|
||||||
|
Decimal input may be signed or unsigned, with limits imposed by current
|
||||||
|
Bash (here: $intbits bits).
|
||||||
|
|
||||||
|
OUTPUT
|
||||||
|
Decimal output is always unsigned.
|
||||||
|
By default, the input number is shown converted in the 4 supported
|
||||||
|
bases (16, 10, 8, 2, in this order), separated by one tab character.
|
||||||
|
Without '-n' option, all output numbers but decimal will be prefixed:
|
||||||
|
'2#' for binary, '0' for octal, '0x' for hexadecimal, making them
|
||||||
|
usable for input in some otilities such as bash(1).]
|
||||||
|
With '-g' option, number digits will be grouped by 3 (octal,
|
||||||
|
decimal), 4 (hexadecimal), or 8 (binary). If no SEP character is given,
|
||||||
|
the separator will be ',' (comma) for decimal, space otherwise.
|
||||||
|
This option may be useless for default output, with multiple numbers
|
||||||
|
on one line.
|
||||||
|
The '-p' option add 0 padding up to the base grouping boundary.
|
||||||
|
|
||||||
|
EXAMPLES
|
||||||
|
Converting number in hexadecimal, decimal, octal, and binary, with or without
|
||||||
|
prefixes. Here, '\t' separator is shown as space:
|
||||||
|
$ $CMDNAME 0
|
||||||
|
0x0 0 0 2#0
|
||||||
|
|
||||||
|
$ $CMDNAME 123456
|
||||||
|
0x1e240 123456 0361100 2#11110001001000000
|
||||||
|
|
||||||
|
$ $CMDNAME -n 2/100
|
||||||
|
4 4 4 100
|
||||||
|
|
||||||
|
$ $CMDNAME -n 0x1e240
|
||||||
|
1e240 123456 361100 11110001001000000
|
||||||
|
|
||||||
|
Binary output, no prefix, grouped output:
|
||||||
|
$ $CMDNAME -bng 0x1e240
|
||||||
|
1 11100010 01000000
|
||||||
|
|
||||||
|
Negative input (decimal only):
|
||||||
|
$ $CMDNAME -x -- -1
|
||||||
|
0xffffffffffffffff
|
||||||
|
|
||||||
|
Input base indication, left padding binary output, no prefix:
|
||||||
|
$ $CMDNAME -nbp -f8 361100
|
||||||
|
00000001 11100010 01000000
|
||||||
|
|
||||||
|
Set group separator. Note that the separator *must* immediately follow the '-g'
|
||||||
|
option, without spaces:
|
||||||
|
$ $CMDNAME -nxg: 123456
|
||||||
|
1:e240
|
||||||
|
|
||||||
|
Long options, with separator and padding:
|
||||||
|
$ $CMDNAME --to=16 --noprefix --padding --group=: 12345
|
||||||
|
0001:e240
|
||||||
|
|
||||||
|
TODO
|
||||||
|
Add option for signed/unsigned integer output.
|
||||||
|
Remove useless octal output ?
|
||||||
|
_EOF
|
||||||
|
}
|
||||||
|
|
||||||
|
zero_pad() {
|
||||||
|
local n="$1" str="$2"
|
||||||
|
|
||||||
|
printf "%0.*d%s" $(( n - ${#str} % n)) 0 "$str"
|
||||||
|
}
|
||||||
|
|
||||||
|
split() {
|
||||||
|
local base="$1" str="$2"
|
||||||
|
local res="$str" sep=${_pad[$base]}
|
||||||
|
local -i n=${_ogroup[$base]}
|
||||||
|
|
||||||
|
(( padding )) && str=$(zero_pad "${_ogroup[$base]}" "$str")
|
||||||
|
if (( ogroup )); then
|
||||||
|
res=""
|
||||||
|
while (( ${#str} )); do
|
||||||
|
if (( ${#str} <= n )); then # finished
|
||||||
|
res="${str}${res:+$sep$res}"
|
||||||
|
break
|
||||||
|
fi
|
||||||
|
res="${str: -n}${res:+$sep$res}"
|
||||||
|
str="${str:0:-n}"
|
||||||
|
done
|
||||||
|
fi
|
||||||
|
printf "%s" "$res"
|
||||||
|
}
|
||||||
|
|
||||||
|
bin() {
|
||||||
|
local str=""
|
||||||
|
local -i n dec="$1"
|
||||||
|
|
||||||
|
# take care of negative numbers, as >> operator keeps the sign.
|
||||||
|
# 'intbits' is size of integer in bits in current shell.
|
||||||
|
for (( n = 0 ; dec && (n < intbits); n++ )); do
|
||||||
|
str="$(( dec & 1 ))$str"
|
||||||
|
(( dec >>= 1 ))
|
||||||
|
done
|
||||||
|
printf "%s\n" "${str:-0}"
|
||||||
|
}
|
||||||
|
|
||||||
|
hex() {
|
||||||
|
printf "%lx" "$1"
|
||||||
|
}
|
||||||
|
|
||||||
|
dec() {
|
||||||
|
printf "%lu" "$1"
|
||||||
|
}
|
||||||
|
|
||||||
|
oct() {
|
||||||
|
printf "%lo" "$1"
|
||||||
|
}
|
||||||
|
|
||||||
|
declare -a args=()
|
||||||
|
|
||||||
|
parse_opts() {
|
||||||
|
# short and long options
|
||||||
|
local sopts="f:t:bodxg::pnh"
|
||||||
|
local lopts="from:,to:,group::,padding,noprefix,help"
|
||||||
|
# set by options
|
||||||
|
local tmp=""
|
||||||
|
|
||||||
|
if ! tmp=$(getopt -o "$sopts" -l "$lopts" -n "$CMDNAME" -- "$@"); then
|
||||||
|
usage
|
||||||
|
exit 1
|
||||||
|
fi
|
||||||
|
eval set -- "$tmp"
|
||||||
|
|
||||||
|
while true; do
|
||||||
|
case "$1" in
|
||||||
|
"-f"|"--from")
|
||||||
|
ibase=${_bases[$2]}
|
||||||
|
if (( ! ibase )); then
|
||||||
|
usage
|
||||||
|
exit 1
|
||||||
|
fi
|
||||||
|
shift
|
||||||
|
;;
|
||||||
|
"-t"|"--to")
|
||||||
|
obase=${_bases[$2]}
|
||||||
|
if (( ! obase )); then
|
||||||
|
usage
|
||||||
|
exit 1
|
||||||
|
fi
|
||||||
|
shift
|
||||||
|
;;
|
||||||
|
"-b") obase=2 ;;
|
||||||
|
"-o") obase=8 ;;
|
||||||
|
"-d") obase=1 ;;
|
||||||
|
"-x") obase=16 ;;
|
||||||
|
"-g"|"--group")
|
||||||
|
ogroup=1
|
||||||
|
if [[ -n "$2" ]]; then
|
||||||
|
for i in 2 8 10 16; do _pad["$i"]="$2"; done
|
||||||
|
fi
|
||||||
|
shift
|
||||||
|
;;
|
||||||
|
"-p"|"--padding") ogroup=1; padding=1 ;;
|
||||||
|
"-n"|"--noprefix") prefix=0 ;;
|
||||||
|
"-h"|"--help") help ; exit 0 ;;
|
||||||
|
"--") shift; break ;;
|
||||||
|
*) usage; echo "Internal error [$1]!" >&2; exit 1 ;;
|
||||||
|
esac
|
||||||
|
shift
|
||||||
|
done
|
||||||
|
# next are numbers to convert, if any
|
||||||
|
if (($# > 0)); then
|
||||||
|
args=("$@")
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
|
||||||
|
addprefix() {
|
||||||
|
local base="$1" number="$2" _prefix=""
|
||||||
|
if (( prefix )); then
|
||||||
|
if [[ $base != 8 || $number != "0" ]]; then
|
||||||
|
_prefix="${_oprefix[$base]}"
|
||||||
|
fi
|
||||||
|
fi
|
||||||
|
printf "%s%s" "$_prefix" "$number"
|
||||||
|
}
|
||||||
|
|
||||||
|
stripprefix() {
|
||||||
|
[[ $1 =~ ^(0x|b|o|d|x|.*/) ]]
|
||||||
|
printf "%s" "${1#"${BASH_REMATCH[1]}"}"
|
||||||
|
}
|
||||||
|
|
||||||
|
guessbase() {
|
||||||
|
local input="$1"
|
||||||
|
local -i base=0
|
||||||
|
if [[ $input =~ ^(b|2/) ]]; then
|
||||||
|
base=2
|
||||||
|
elif [[ $input =~ ^(0x|x|16/) ]]; then
|
||||||
|
base=16
|
||||||
|
elif [[ $input =~ ^(0|o|8/) ]]; then
|
||||||
|
base=8
|
||||||
|
elif [[ $input =~ ^(d|10/) ]]; then
|
||||||
|
base=10
|
||||||
|
fi
|
||||||
|
return $(( base ? base : 10 ))
|
||||||
|
}
|
||||||
|
|
||||||
|
doit() {
|
||||||
|
local number="$2" multi="" val inum
|
||||||
|
local -i base=$1 decval _obase=$obase
|
||||||
|
if (( base <= 0 )); then
|
||||||
|
guessbase "$number"
|
||||||
|
base=$?
|
||||||
|
fi
|
||||||
|
|
||||||
|
inum=$(stripprefix "$number")
|
||||||
|
# convert input value to decimal
|
||||||
|
(( base == 10 )) && (( decval = inum ))
|
||||||
|
(( base != 10 )) && (( decval = "$base#$inum" ))
|
||||||
|
|
||||||
|
# mask for desired output: 1=decimal, others are same as base
|
||||||
|
if (( ! _obase )); then
|
||||||
|
(( _obase = 1|2|8|16 ))
|
||||||
|
multi=$'\t'
|
||||||
|
fi
|
||||||
|
|
||||||
|
if (( _obase & 16 )); then
|
||||||
|
val=$(addprefix 16 "$(split 16 "$(hex $decval)")")
|
||||||
|
printf "%s%s" "$val" "$multi"
|
||||||
|
fi
|
||||||
|
if (( _obase & 1 )); then
|
||||||
|
val=$(addprefix 10 "$(split 10 "$(dec $decval)")")
|
||||||
|
printf "%s%s" "$val" "$multi"
|
||||||
|
fi
|
||||||
|
if (( _obase & 8 )); then
|
||||||
|
val=$(addprefix 8 "$(split 8 "$(oct $decval)")")
|
||||||
|
printf "%s%s" "$val" "$multi"
|
||||||
|
fi
|
||||||
|
if (( _obase & 2 )); then
|
||||||
|
val=$(addprefix 2 "$(split 2 "$(bin $decval)")")
|
||||||
|
printf "%s%s" "$val" "$multi"
|
||||||
|
fi
|
||||||
|
printf "\n"
|
||||||
|
}
|
||||||
|
|
||||||
|
parse_opts "$@"
|
||||||
|
|
||||||
|
if ! (( ${#args[@]} )); then
|
||||||
|
while read -era line; do
|
||||||
|
for input in "${line[@]}"; do
|
||||||
|
doit "ibase" "$input"
|
||||||
|
done
|
||||||
|
done
|
||||||
|
else
|
||||||
|
for input in "${args[@]}"; do
|
||||||
|
doit "$ibase" "$input"
|
||||||
|
done
|
||||||
|
fi
|
||||||
|
exit 0
|
||||||
@@ -565,8 +565,8 @@ parse_opts() {
|
|||||||
local c2="" c3=""
|
local c2="" c3=""
|
||||||
local -i i
|
local -i i
|
||||||
|
|
||||||
if ! tmp=$(getopt -o "$sopts" -l "$lopts" -n "$CMD" -- "$@"); then
|
if ! tmp=$(getopt -o "$sopts" -l "$lopts" -n "$CMDNAME" -- "$@"); then
|
||||||
log "Use '$CMD --help' or '$CMD --man' for help."
|
log "Use '$CMD --help' or 'zob $CMDNAME --man' for help."
|
||||||
exit 1
|
exit 1
|
||||||
fi
|
fi
|
||||||
|
|
||||||
|
|||||||
@@ -498,6 +498,9 @@ parse_opts() {
|
|||||||
[[ -f "$_backup_dir/.syncrc" ]] && _config=${_config:-"$_backup_dir/.syncrc"}
|
[[ -f "$_backup_dir/.syncrc" ]] && _config=${_config:-"$_backup_dir/.syncrc"}
|
||||||
fi
|
fi
|
||||||
|
|
||||||
|
# We do not know what to do...
|
||||||
|
[[ -z "$_config" ]] && usage
|
||||||
|
|
||||||
# see https://unix.stackexchange.com/questions/406216
|
# see https://unix.stackexchange.com/questions/406216
|
||||||
CONFIG=$(realpath -sm "$_config")
|
CONFIG=$(realpath -sm "$_config")
|
||||||
if [[ -z "$CONFIG" ]]; then
|
if [[ -z "$CONFIG" ]]; then
|
||||||
@@ -507,7 +510,7 @@ parse_opts() {
|
|||||||
printf "%s: Cannot open %s file\n" "$CMDNAME" "$CONFIG"
|
printf "%s: Cannot open %s file\n" "$CMDNAME" "$CONFIG"
|
||||||
exit 9
|
exit 9
|
||||||
fi
|
fi
|
||||||
# shellcheck source=sync-conf-example.sh
|
# shellcheck source=share/sync/sync-conf-example.sh
|
||||||
source "$CONFIG"
|
source "$CONFIG"
|
||||||
|
|
||||||
# _backup_dir takes precedence on SOURCEDIR (useless ?)
|
# _backup_dir takes precedence on SOURCEDIR (useless ?)
|
||||||
|
|||||||
90
c/Makefile
90
c/Makefile
@@ -1,90 +0,0 @@
|
|||||||
# Tools Makefile
|
|
||||||
#
|
|
||||||
# Copyright (C) 2022 Bruno Raoult ("br")
|
|
||||||
# Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
# Some rights reserved. See COPYING.
|
|
||||||
#
|
|
||||||
# You should have received a copy of the GNU General Public License along with this
|
|
||||||
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
#
|
|
||||||
# SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
#
|
|
||||||
|
|
||||||
SHELL := /bin/bash
|
|
||||||
CC := gcc
|
|
||||||
|
|
||||||
CFLAGS += -std=gnu11
|
|
||||||
CFLAGS += -O2
|
|
||||||
CFLAGS += -g
|
|
||||||
CFLAGS += -Wall
|
|
||||||
CFLAGS += -Wextra
|
|
||||||
CFLAGS += -march=native
|
|
||||||
CFLAGS += -Wmissing-declarations
|
|
||||||
CFLAGS += -Wno-unused-result
|
|
||||||
|
|
||||||
# for gprof
|
|
||||||
#CFLAGS += -pg
|
|
||||||
|
|
||||||
# Next one may be useful for valgrind (some invalid instructions)
|
|
||||||
# CFLAGS += -mno-tbm
|
|
||||||
|
|
||||||
CFLAGS += -DDEBUG_DEBUG # activate general debug (debug.c)
|
|
||||||
CFLAGS += -DDEBUG_POOL # memory pools management
|
|
||||||
|
|
||||||
INCDIR := ./include
|
|
||||||
LIBDIR := ./lib
|
|
||||||
OBJDIR := ./obj
|
|
||||||
|
|
||||||
LIBNAME := br_$(shell uname -m)
|
|
||||||
LIB := lib$(LIBNAME)
|
|
||||||
SLIB := $(LIBDIR)/$(LIB).a
|
|
||||||
DLIB := $(LIBDIR)/$(LIB).so
|
|
||||||
LIBSRC := $(wildcard *.c)
|
|
||||||
LIBOBJ := $(addprefix $(OBJDIR)/,$(patsubst %.c,%.o,$(LIBSRC)))
|
|
||||||
LDFLAGS := -L$(LIBDIR)
|
|
||||||
LDLIB := -l$(LIB)
|
|
||||||
|
|
||||||
export LD_LIBRARY_PATH = $(LIBDIR)
|
|
||||||
|
|
||||||
.PHONY: all libs clean dirs bear
|
|
||||||
|
|
||||||
all: libs
|
|
||||||
|
|
||||||
libs: dirs $(DLIB) $(SLIB)
|
|
||||||
|
|
||||||
dirs: $(LIBDIR) $(OBJDIR)
|
|
||||||
|
|
||||||
$(LIBDIR) $(OBJDIR):
|
|
||||||
@echo creating $@ directory.
|
|
||||||
@mkdir $@
|
|
||||||
|
|
||||||
clean:
|
|
||||||
@echo deleting $(OBJDIR) and $(LIBDIR) directories.
|
|
||||||
@$(RM) -rf $(LIBDIR) $(OBJDIR)
|
|
||||||
|
|
||||||
$(SLIB): $(LIBOBJ)
|
|
||||||
@echo building $@ static library.
|
|
||||||
@$(AR) $(ARFLAGS) -o $@ $^
|
|
||||||
|
|
||||||
$(DLIB): CFLAGS += -fPIC
|
|
||||||
$(DLIB): LDFLAGS += -shared
|
|
||||||
$(DLIB): $(LIBOBJ)
|
|
||||||
@echo building $@ shared library.
|
|
||||||
@$(CC) $(LDFLAGS) $^ -o $@
|
|
||||||
|
|
||||||
.c:
|
|
||||||
@echo compiling $<
|
|
||||||
@$(CC) $(CFLAGS) $(LDFLAGS) -I $(INCDIR) $< $(LDLIB) -o $@
|
|
||||||
|
|
||||||
#.c.o:
|
|
||||||
$(OBJDIR)/%.o: %.c
|
|
||||||
@echo compiling $<.
|
|
||||||
@$(CC) -c $(CFLAGS) $(LDFLAGS) -I $(INCDIR) -o $@ $<
|
|
||||||
|
|
||||||
.c.s:
|
|
||||||
@echo generating $@
|
|
||||||
@$(CC) -S -fverbose-asm $(CFLAGS) -I $(INCDIR) $< -o $@
|
|
||||||
|
|
||||||
bear: clean
|
|
||||||
@echo building ccls language server compilation database
|
|
||||||
@bear -- make
|
|
||||||
111
c/debug.c
111
c/debug.c
@@ -1,111 +0,0 @@
|
|||||||
/* debug.c - debug/log management
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include <stdio.h>
|
|
||||||
#include <stdarg.h>
|
|
||||||
#include <time.h>
|
|
||||||
|
|
||||||
#ifndef DEBUG_DEBUG
|
|
||||||
#define DEBUG_DEBUG
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include "bits.h"
|
|
||||||
#include "debug.h"
|
|
||||||
|
|
||||||
#define NANOSEC 1000000000 /* nano sec in sec */
|
|
||||||
#define MILLISEC 1000000 /* milli sec in sec */
|
|
||||||
|
|
||||||
static long long timer_start; /* in nanosecond */
|
|
||||||
static u32 debug_level=0;
|
|
||||||
|
|
||||||
void debug_level_set(u32 level)
|
|
||||||
{
|
|
||||||
debug_level = level;
|
|
||||||
|
|
||||||
log(1, "debug level set to %u\n", level);
|
|
||||||
}
|
|
||||||
|
|
||||||
void debug_init(u32 level)
|
|
||||||
{
|
|
||||||
struct timespec timer;
|
|
||||||
|
|
||||||
debug_level_set(level);
|
|
||||||
if (!clock_gettime(CLOCK_MONOTONIC, &timer)) {
|
|
||||||
timer_start = timer.tv_sec * NANOSEC + timer.tv_nsec;
|
|
||||||
}
|
|
||||||
else {
|
|
||||||
timer_start = 0;
|
|
||||||
}
|
|
||||||
log(0, "timer started.\n");
|
|
||||||
}
|
|
||||||
|
|
||||||
inline static long long timer_elapsed()
|
|
||||||
{
|
|
||||||
struct timespec timer;
|
|
||||||
|
|
||||||
clock_gettime(CLOCK_MONOTONIC, &timer);
|
|
||||||
return (timer.tv_sec * NANOSEC + timer.tv_nsec) - timer_start;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* void debug - log function
|
|
||||||
* @timestamp : boolean
|
|
||||||
* @indent : indent level (2 spaces each)
|
|
||||||
* @src : source file/func name (or NULL)
|
|
||||||
* @line : line number
|
|
||||||
*/
|
|
||||||
void debug(u32 level, bool timestamp, u32 indent, const char *src,
|
|
||||||
u32 line, const char *fmt, ...)
|
|
||||||
{
|
|
||||||
if (level > debug_level)
|
|
||||||
return;
|
|
||||||
|
|
||||||
va_list ap;
|
|
||||||
|
|
||||||
if (indent)
|
|
||||||
printf("%*s", 2*(indent-1), "");
|
|
||||||
|
|
||||||
if (timestamp) {
|
|
||||||
long long diff = timer_elapsed();
|
|
||||||
printf("%lld.%03lld ", diff/NANOSEC, (diff/1000000)%1000);
|
|
||||||
printf("%010lld ", diff);
|
|
||||||
}
|
|
||||||
|
|
||||||
if (src) {
|
|
||||||
if (line)
|
|
||||||
printf("[%s:%u] ", src, line);
|
|
||||||
else
|
|
||||||
printf("[%s] ", src);
|
|
||||||
}
|
|
||||||
va_start(ap, fmt);
|
|
||||||
vprintf(fmt, ap);
|
|
||||||
va_end(ap);
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifdef BIN_debug
|
|
||||||
#include <unistd.h>
|
|
||||||
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
int foo=1;
|
|
||||||
debug_init(5);
|
|
||||||
|
|
||||||
log(0, "log0=%d\n", foo++);
|
|
||||||
log(1, "log1=%d\n", foo++);
|
|
||||||
log(2, "log2=%d\n", foo++);
|
|
||||||
log_i(2, "log_i 2=%d\n", foo++);
|
|
||||||
log_i(5, "log_i 5=%d\n", foo++);
|
|
||||||
log_i(6, "log_i 6=%d\n", foo++);
|
|
||||||
log_it(4, "log_it 4=%d\n", foo++);
|
|
||||||
log_f(1, "log_f 5=%d\n", foo++);
|
|
||||||
}
|
|
||||||
#endif
|
|
||||||
29
c/hash.c
29
c/hash.c
@@ -1,29 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
|
|
||||||
/* inspired from kernel's <fs/namei.h>
|
|
||||||
*/
|
|
||||||
#include "hash.h"
|
|
||||||
|
|
||||||
/* Return the hash of a string of known length */
|
|
||||||
unsigned int hash_string(const void *salt, const char *name, unsigned int len)
|
|
||||||
{
|
|
||||||
unsigned long hash = init_name_hash(salt);
|
|
||||||
while (len--)
|
|
||||||
hash = partial_name_hash((unsigned char)*name++, hash);
|
|
||||||
return end_name_hash(hash);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Return the "hash_len" (hash and length) of a null-terminated string */
|
|
||||||
u64 hashlen_string(const void *salt, const char *name)
|
|
||||||
{
|
|
||||||
unsigned long hash = init_name_hash(salt);
|
|
||||||
unsigned long len = 0, c;
|
|
||||||
|
|
||||||
c = (unsigned char)*name;
|
|
||||||
while (c) {
|
|
||||||
len++;
|
|
||||||
hash = partial_name_hash(c, hash);
|
|
||||||
c = (unsigned char)name[len];
|
|
||||||
}
|
|
||||||
return hashlen_create(end_name_hash(hash), len);
|
|
||||||
}
|
|
||||||
540
c/include/bits.h
540
c/include/bits.h
@@ -1,540 +0,0 @@
|
|||||||
/* bits.h - bits functions.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
#ifndef _BITS_H
|
|
||||||
#define _BITS_H
|
|
||||||
|
|
||||||
#include <stdint.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
|
|
||||||
/* next include will define __WORDSIZE: 32 or 64
|
|
||||||
*/
|
|
||||||
#include <bits/wordsize.h>
|
|
||||||
|
|
||||||
#ifndef __has_builtin
|
|
||||||
#define __has_builtin(x) 0
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/* no plan to support 32bits for now...
|
|
||||||
* #if __WORDSIZE != 64
|
|
||||||
* #error "Only 64 bits word size supported."
|
|
||||||
* #endif
|
|
||||||
*/
|
|
||||||
|
|
||||||
/* fixed-size types
|
|
||||||
*/
|
|
||||||
typedef int64_t s64;
|
|
||||||
typedef int32_t s32;
|
|
||||||
typedef int16_t s16;
|
|
||||||
typedef int8_t s8;
|
|
||||||
|
|
||||||
typedef uint64_t u64;
|
|
||||||
typedef uint32_t u32;
|
|
||||||
typedef uint16_t u16;
|
|
||||||
typedef uint8_t u8;
|
|
||||||
|
|
||||||
/* convenience types
|
|
||||||
*/
|
|
||||||
typedef long long int llong;
|
|
||||||
typedef unsigned long long int ullong;
|
|
||||||
typedef unsigned long int ulong;
|
|
||||||
typedef unsigned int uint;
|
|
||||||
typedef unsigned short ushort;
|
|
||||||
typedef unsigned char uchar;
|
|
||||||
|
|
||||||
/* define common types sizes
|
|
||||||
*/
|
|
||||||
#define BITS_PER_CHAR 8
|
|
||||||
|
|
||||||
#ifndef BITS_PER_SHORT
|
|
||||||
#define BITS_PER_SHORT (BITS_PER_CHAR * sizeof (short))
|
|
||||||
#endif
|
|
||||||
#ifndef BITS_PER_INT
|
|
||||||
#define BITS_PER_INT (BITS_PER_CHAR * sizeof (int))
|
|
||||||
#endif
|
|
||||||
#ifndef BITS_PER_LONG
|
|
||||||
#define BITS_PER_LONG (BITS_PER_CHAR * sizeof (long))
|
|
||||||
#endif
|
|
||||||
#ifndef BITS_PER_LLONG
|
|
||||||
#define BITS_PER_LLONG (BITS_PER_CHAR * sizeof (long long))
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/* count set bits: 10101000 -> 3
|
|
||||||
* ^ ^ ^
|
|
||||||
*/
|
|
||||||
static __always_inline int popcount64(u64 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_popcountl)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_popcountl(n);
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
int count = 0;
|
|
||||||
while (n) {
|
|
||||||
count++;
|
|
||||||
n &= (n - 1);
|
|
||||||
}
|
|
||||||
return count;
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
static __always_inline int popcount32(u32 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_popcount)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_popcount(n);
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
int count = 0;
|
|
||||||
while (n) {
|
|
||||||
count++;
|
|
||||||
n &= (n - 1);
|
|
||||||
}
|
|
||||||
return count;
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
/* char is a special case, as it can be signed or unsigned
|
|
||||||
*/
|
|
||||||
typedef signed char schar;
|
|
||||||
|
|
||||||
/* count trailing zeroes : 00101000 -> 3
|
|
||||||
* ^^^
|
|
||||||
*/
|
|
||||||
static __always_inline int ctz64(u64 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_ctzl)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin ctzl.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_ctzl(n);
|
|
||||||
|
|
||||||
# elif __has_builtin(__builtin_clzl)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin clzl.\n");
|
|
||||||
# endif
|
|
||||||
return __WORDSIZE - (__builtin_clzl(n & -n) + 1);
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
return popcount64((n & -n) - 1);
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
static __always_inline int ctz32(u32 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_ctz)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin ctz.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_ctzl(n);
|
|
||||||
|
|
||||||
# elif __has_builtin(__builtin_clz)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin clz.\n");
|
|
||||||
# endif
|
|
||||||
return __WORDSIZE - (__builtin_clz(n & -n) + 1);
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
return popcount32((n & -n) - 1);
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
/* clz - count leading zeroes : 00101000 -> 2
|
|
||||||
* ^^
|
|
||||||
*/
|
|
||||||
static __always_inline int clz64(u64 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_clzl)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_clzl(n);
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
u64 r, q;
|
|
||||||
|
|
||||||
r = (n > 0xFFFFFFFF) << 5; n >>= r;
|
|
||||||
q = (n > 0xFFFF) << 4; n >>= q; r |= q;
|
|
||||||
q = (n > 0xFF ) << 3; n >>= q; r |= q;
|
|
||||||
q = (n > 0xF ) << 2; n >>= q; r |= q;
|
|
||||||
q = (n > 0x3 ) << 1; n >>= q; r |= q;
|
|
||||||
r |= (n >> 1);
|
|
||||||
return 64 - r - 1;
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
static __always_inline int clz32(u32 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_clz)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_clz(n);
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
u32 r, q;
|
|
||||||
|
|
||||||
r = (n > 0xFFFF) << 4; n >>= r;
|
|
||||||
q = (n > 0xFF ) << 3; n >>= q; r |= q;
|
|
||||||
q = (n > 0xF ) << 2; n >>= q; r |= q;
|
|
||||||
q = (n > 0x3 ) << 1; n >>= q; r |= q;
|
|
||||||
r |= (n >> 1);
|
|
||||||
return 32 - r - 1;
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
/* fls - find last set : 00101000 -> 6
|
|
||||||
* ^
|
|
||||||
*/
|
|
||||||
static __always_inline int fls64(u64 n)
|
|
||||||
{
|
|
||||||
if (!n)
|
|
||||||
return 0;
|
|
||||||
return 64 - clz64(n);
|
|
||||||
}
|
|
||||||
|
|
||||||
static __always_inline int fls32(u32 n)
|
|
||||||
{
|
|
||||||
if (!n)
|
|
||||||
return 0;
|
|
||||||
return 32 - clz32(n);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* find first set : 00101000 -> 4
|
|
||||||
* ^
|
|
||||||
*/
|
|
||||||
static __always_inline uint ffs64(u64 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_ffsl)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin ffsl.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_ffsl(n);
|
|
||||||
|
|
||||||
# elif __has_builtin(__builtin_ctzl)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin ctzl.\n");
|
|
||||||
# endif
|
|
||||||
if (n == 0)
|
|
||||||
return (0);
|
|
||||||
return __builtin_ctzl(n) + 1;
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
return popcount64(n ^ ~-n);
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
static __always_inline uint ffs32(u32 n)
|
|
||||||
{
|
|
||||||
# if __has_builtin(__builtin_ffs)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin ffs.\n");
|
|
||||||
# endif
|
|
||||||
return __builtin_ffs(n);
|
|
||||||
|
|
||||||
# elif __has_builtin(__builtin_ctz)
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "builtin ctz.\n");
|
|
||||||
# endif
|
|
||||||
if (n == 0)
|
|
||||||
return (0);
|
|
||||||
return __builtin_ctz(n) + 1;
|
|
||||||
|
|
||||||
# else
|
|
||||||
# ifdef DEBUG_BITS
|
|
||||||
log_f(1, "emulated.\n");
|
|
||||||
# endif
|
|
||||||
return popcount32(n ^ ~-n);
|
|
||||||
# endif
|
|
||||||
}
|
|
||||||
|
|
||||||
/* rolXX are taken from kernel's <linux/bitops.h> are are:
|
|
||||||
* SPDX-License-Identifier: GPL-2.0
|
|
||||||
*/
|
|
||||||
|
|
||||||
/**
|
|
||||||
* rol64 - rotate a 64-bit value left
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u64 rol64(u64 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word << (shift & 63)) | (word >> ((-shift) & 63));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ror64 - rotate a 64-bit value right
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u64 ror64(u64 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word >> (shift & 63)) | (word << ((-shift) & 63));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* rol32 - rotate a 32-bit value left
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u32 rol32(u32 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word << (shift & 31)) | (word >> ((-shift) & 31));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ror32 - rotate a 32-bit value right
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u32 ror32(u32 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word >> (shift & 31)) | (word << ((-shift) & 31));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* rol16 - rotate a 16-bit value left
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u16 rol16(u16 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word << (shift & 15)) | (word >> ((-shift) & 15));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ror16 - rotate a 16-bit value right
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u16 ror16(u16 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word >> (shift & 15)) | (word << ((-shift) & 15));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* rol8 - rotate an 8-bit value left
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u8 rol8(u8 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word << (shift & 7)) | (word >> ((-shift) & 7));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ror8 - rotate an 8-bit value right
|
|
||||||
* @word: value to rotate
|
|
||||||
* @shift: bits to roll
|
|
||||||
*/
|
|
||||||
static inline u8 ror8(u8 word, unsigned int shift)
|
|
||||||
{
|
|
||||||
return (word >> (shift & 7)) | (word << ((-shift) & 7));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ilog2 -
|
|
||||||
*/
|
|
||||||
static __always_inline __attribute__((const))
|
|
||||||
int __ilog2_u32(u32 n)
|
|
||||||
{
|
|
||||||
return fls32(n) - 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
static __always_inline __attribute__((const))
|
|
||||||
int __ilog2_u64(u64 n)
|
|
||||||
{
|
|
||||||
return fls64(n) - 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* is_power_of_2() - check if a value is a power of two
|
|
||||||
* @n: the value to check
|
|
||||||
*
|
|
||||||
* Determine whether some value is a power of two, where zero is
|
|
||||||
* *not* considered a power of two.
|
|
||||||
* Return: true if @n is a power of 2, otherwise false.
|
|
||||||
*/
|
|
||||||
static inline __attribute__((const))
|
|
||||||
bool is_power_of_2(unsigned long n)
|
|
||||||
{
|
|
||||||
return (n != 0 && ((n & (n - 1)) == 0));
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ilog2 - log base 2 of 32-bit or a 64-bit unsigned value
|
|
||||||
* @n: parameter
|
|
||||||
*
|
|
||||||
* constant-capable log of base 2 calculation
|
|
||||||
* - this can be used to initialise global variables from constant data, hence
|
|
||||||
* the massive ternary operator construction
|
|
||||||
*
|
|
||||||
* selects the appropriately-sized optimised version depending on sizeof(n)
|
|
||||||
*/
|
|
||||||
#define ilog2(n) \
|
|
||||||
( \
|
|
||||||
__builtin_constant_p(n) ? \
|
|
||||||
((n) < 2 ? 0 : \
|
|
||||||
63 - __builtin_clzll(n)) : \
|
|
||||||
(sizeof(n) <= 4) ? \
|
|
||||||
__ilog2_u32(n) : \
|
|
||||||
__ilog2_u64(n) \
|
|
||||||
)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* roundup_pow_of_two - round the given value up to nearest power of two
|
|
||||||
* @n: parameter
|
|
||||||
*
|
|
||||||
* round the given value up to the nearest power of two
|
|
||||||
* - the result is undefined when n == 0
|
|
||||||
* - this can be used to initialise global variables from constant data
|
|
||||||
*/
|
|
||||||
#define roundup_pow_of_two(n) \
|
|
||||||
( \
|
|
||||||
__builtin_constant_p(n) ? ( \
|
|
||||||
((n) == 1) ? 1 : \
|
|
||||||
(1UL << (ilog2((n) - 1) + 1)) \
|
|
||||||
) : \
|
|
||||||
__roundup_pow_of_two(n) \
|
|
||||||
)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* rounddown_pow_of_two - round the given value down to nearest power of two
|
|
||||||
* @n: parameter
|
|
||||||
*
|
|
||||||
* round the given value down to the nearest power of two
|
|
||||||
* - the result is undefined when n == 0
|
|
||||||
* - this can be used to initialise global variables from constant data
|
|
||||||
*/
|
|
||||||
#define rounddown_pow_of_two(n) \
|
|
||||||
( \
|
|
||||||
__builtin_constant_p(n) ? ( \
|
|
||||||
(1UL << ilog2(n))) : \
|
|
||||||
__rounddown_pow_of_two(n) \
|
|
||||||
)
|
|
||||||
|
|
||||||
static inline __attribute_const__
|
|
||||||
int __order_base_2(unsigned long n)
|
|
||||||
{
|
|
||||||
return n > 1 ? ilog2(n - 1) + 1 : 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* order_base_2 - calculate the (rounded up) base 2 order of the argument
|
|
||||||
* @n: parameter
|
|
||||||
*
|
|
||||||
* The first few values calculated by this routine:
|
|
||||||
* ob2(0) = 0
|
|
||||||
* ob2(1) = 0
|
|
||||||
* ob2(2) = 1
|
|
||||||
* ob2(3) = 2
|
|
||||||
* ob2(4) = 2
|
|
||||||
* ob2(5) = 3
|
|
||||||
* ... and so on.
|
|
||||||
*/
|
|
||||||
#define order_base_2(n) \
|
|
||||||
( \
|
|
||||||
__builtin_constant_p(n) ? ( \
|
|
||||||
((n) == 0 || (n) == 1) ? 0 : \
|
|
||||||
ilog2((n) - 1) + 1) : \
|
|
||||||
__order_base_2(n) \
|
|
||||||
)
|
|
||||||
|
|
||||||
static inline __attribute__((const))
|
|
||||||
int __bits_per(unsigned long n)
|
|
||||||
{
|
|
||||||
if (n < 2)
|
|
||||||
return 1;
|
|
||||||
if (is_power_of_2(n))
|
|
||||||
return order_base_2(n) + 1;
|
|
||||||
return order_base_2(n);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* bits_per - calculate the number of bits required for the argument
|
|
||||||
* @n: parameter
|
|
||||||
*
|
|
||||||
* This is constant-capable and can be used for compile time
|
|
||||||
* initializations, e.g bitfields.
|
|
||||||
*
|
|
||||||
* The first few values calculated by this routine:
|
|
||||||
* bf(0) = 1
|
|
||||||
* bf(1) = 1
|
|
||||||
* bf(2) = 2
|
|
||||||
* bf(3) = 2
|
|
||||||
* bf(4) = 3
|
|
||||||
* ... and so on.
|
|
||||||
*/
|
|
||||||
#define bits_per(n) \
|
|
||||||
( \
|
|
||||||
__builtin_constant_p(n) ? ( \
|
|
||||||
((n) == 0 || (n) == 1) \
|
|
||||||
? 1 : ilog2(n) + 1 \
|
|
||||||
) : \
|
|
||||||
__bits_per(n) \
|
|
||||||
)
|
|
||||||
|
|
||||||
/** bit_for_each - iterate over an u64/u32 bits
|
|
||||||
* @pos: an int used as current bit
|
|
||||||
* @tmp: a temp u64/u32 used as temporary storage
|
|
||||||
* @ul: the u64/u32 to loop over
|
|
||||||
*
|
|
||||||
* Usage:
|
|
||||||
* u64 u=139, _t; // u=b10001011
|
|
||||||
* int cur;
|
|
||||||
* bit_for_each64(cur, _t, u) {
|
|
||||||
* printf("%d\n", cur);
|
|
||||||
* }
|
|
||||||
* This will display the position of each bit set in ul: 1, 2, 4, 8
|
|
||||||
*
|
|
||||||
* I should probably re-think the implementation...
|
|
||||||
*/
|
|
||||||
#define bit_for_each64(pos, tmp, ul) \
|
|
||||||
for (tmp = ul, pos = ffs64(tmp); tmp; tmp &= (tmp - 1), pos = ffs64(tmp))
|
|
||||||
|
|
||||||
#define bit_for_each32(pos, tmp, ul) \
|
|
||||||
for (tmp = ul, pos = ffs32(tmp); tmp; tmp &= (tmp - 1), pos = ffs32(tmp))
|
|
||||||
|
|
||||||
/** or would it be more useful (counting bits from zero instead of 1) ?
|
|
||||||
*/
|
|
||||||
#define bit_for_each64_2(pos, tmp, ul) \
|
|
||||||
for (tmp = ul, pos = ctz64(tmp); tmp; tmp ^= 1UL << pos, pos = ctz64(tmp))
|
|
||||||
|
|
||||||
#define bit_for_each32_2(pos, tmp, ul) \
|
|
||||||
for (tmp = ul, pos = ctz32(tmp); tmp; tmp ^= 1U << pos, pos = ctz32(tmp))
|
|
||||||
|
|
||||||
#endif /* _BITS_H */
|
|
||||||
224
c/include/br.h
224
c/include/br.h
@@ -1,224 +0,0 @@
|
|||||||
/* br.h - misc macros.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
* Some parts are taken from Linux's kernel <linux/kernel.h> and others, and are :
|
|
||||||
* SPDX-License-Identifier: GPL-2.0
|
|
||||||
*
|
|
||||||
* This header contains generic stuff.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef _BR_H
|
|
||||||
#define _BR_H
|
|
||||||
|
|
||||||
#include "struct-group.h"
|
|
||||||
|
|
||||||
/* Indirect stringification. Doing two levels allows the parameter to be a
|
|
||||||
* macro itself. For example, compile with -DFOO=bar, __stringify(FOO)
|
|
||||||
* converts to "bar".
|
|
||||||
*/
|
|
||||||
#define __stringify_1(x...) #x
|
|
||||||
#define __stringify(x...) __stringify_1(x)
|
|
||||||
|
|
||||||
/* generate a (maybe) unique id.
|
|
||||||
*/
|
|
||||||
#define ___PASTE(x, y) x##y
|
|
||||||
#define __PASTE(x, y) ___PASTE(x, y)
|
|
||||||
#define __UNIQUE_ID(prefix) __PASTE(__PASTE(__UNIQUE_ID_, prefix), __COUNTER__)
|
|
||||||
|
|
||||||
/* unused/used parameters/functions
|
|
||||||
* https://gcc.gnu.org/onlinedocs/gcc/Common-Function-Attributes.html#index-unused-function-attribute
|
|
||||||
* https://gcc.gnu.org/onlinedocs/gcc/Common-Type-Attributes.html#index-unused-type-attribute
|
|
||||||
* https://gcc.gnu.org/onlinedocs/gcc/Common-Variable-Attributes.html#index-unused-variable-attribute
|
|
||||||
* https://gcc.gnu.org/onlinedocs/gcc/Label-Attributes.html#index-unused-label-attribute
|
|
||||||
* https://gcc.gnu.org/onlinedocs/gcc/Common-Function-Attributes.html#index-used-function-attribute
|
|
||||||
* https://gcc.gnu.org/onlinedocs/gcc/Common-Variable-Attributes.html#index-used-variable-attribute
|
|
||||||
*/
|
|
||||||
#define __unused __attribute__((__unused__))
|
|
||||||
#define __used __attribute__((__used__))
|
|
||||||
|
|
||||||
/* see https://lkml.org/lkml/2018/3/20/845 for explanation of this monster
|
|
||||||
*/
|
|
||||||
#define __is_constexpr(x) \
|
|
||||||
(sizeof(int) == sizeof(*(8 ? ((void *)((long)(x) * 0l)) : (int *)8)))
|
|
||||||
|
|
||||||
/*
|
|
||||||
* min()/max()/clamp() macros must accomplish three things:
|
|
||||||
*
|
|
||||||
* - avoid multiple evaluations of the arguments (so side-effects like
|
|
||||||
* "x++" happen only once) when non-constant.
|
|
||||||
* - perform strict type-checking (to generate warnings instead of
|
|
||||||
* nasty runtime surprises). See the "unnecessary" pointer comparison
|
|
||||||
* in __typecheck().
|
|
||||||
* - retain result as a constant expressions when called with only
|
|
||||||
* constant expressions (to avoid tripping VLA warnings in stack
|
|
||||||
* allocation usage).
|
|
||||||
*/
|
|
||||||
#define __typecheck(x, y) \
|
|
||||||
(!!(sizeof((typeof(x) *)1 == (typeof(y) *)1)))
|
|
||||||
|
|
||||||
#define __no_side_effects(x, y) \
|
|
||||||
(__is_constexpr(x) && __is_constexpr(y))
|
|
||||||
|
|
||||||
#define __safe_cmp(x, y) \
|
|
||||||
(__typecheck(x, y) && __no_side_effects(x, y))
|
|
||||||
|
|
||||||
#define __cmp(x, y, op) ((x) op (y) ? (x) : (y))
|
|
||||||
|
|
||||||
#define __cmp_once(x, y, unique_x, unique_y, op) ({ \
|
|
||||||
typeof(x) unique_x = (x); \
|
|
||||||
typeof(y) unique_y = (y); \
|
|
||||||
__cmp(unique_x, unique_y, op); })
|
|
||||||
|
|
||||||
#define __careful_cmp(x, y, op) \
|
|
||||||
__builtin_choose_expr(__safe_cmp(x, y), \
|
|
||||||
__cmp(x, y, op), \
|
|
||||||
__cmp_once(x, y, __UNIQUE_ID(__x), __UNIQUE_ID(__y), op))
|
|
||||||
|
|
||||||
#define __pure __attribute__((__pure__))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* min - return minimum of two values of the same or compatible types
|
|
||||||
* @x: first value
|
|
||||||
* @y: second value
|
|
||||||
*/
|
|
||||||
#define min(x, y) __careful_cmp(x, y, <)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* max - return maximum of two values of the same or compatible types
|
|
||||||
* @x: first value
|
|
||||||
* @y: second value
|
|
||||||
*/
|
|
||||||
#define max(x, y) __careful_cmp(x, y, >)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* min3 - return minimum of three values
|
|
||||||
* @x: first value
|
|
||||||
* @y: second value
|
|
||||||
* @z: third value
|
|
||||||
*/
|
|
||||||
#define min3(x, y, z) min((typeof(x))min(x, y), z)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* max3 - return maximum of three values
|
|
||||||
* @x: first value
|
|
||||||
* @y: second value
|
|
||||||
* @z: third value
|
|
||||||
*/
|
|
||||||
#define max3(x, y, z) max((typeof(x))max(x, y), z)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* min_not_zero - return the minimum that is _not_ zero, unless both are zero
|
|
||||||
* @x: value1
|
|
||||||
* @y: value2
|
|
||||||
*/
|
|
||||||
#define min_not_zero(x, y) ({ \
|
|
||||||
typeof(x) __x = (x); \
|
|
||||||
typeof(y) __y = (y); \
|
|
||||||
__x == 0 ? __y : ((__y == 0) ? __x : min(__x, __y)); })
|
|
||||||
|
|
||||||
/**
|
|
||||||
* clamp - return a value clamped to a given range with strict typechecking
|
|
||||||
* @val: current value
|
|
||||||
* @lo: lowest allowable value
|
|
||||||
* @hi: highest allowable value
|
|
||||||
*
|
|
||||||
* This macro does strict typechecking of @lo/@hi to make sure they are of the
|
|
||||||
* same type as @val. See the unnecessary pointer comparisons.
|
|
||||||
*/
|
|
||||||
#define clamp(val, lo, hi) min((typeof(val))max(val, lo), hi)
|
|
||||||
|
|
||||||
/*
|
|
||||||
* ..and if you can't take the strict
|
|
||||||
* types, you can specify one yourself.
|
|
||||||
*
|
|
||||||
* Or not use min/max/clamp at all, of course.
|
|
||||||
*/
|
|
||||||
|
|
||||||
/**
|
|
||||||
* min_t - return minimum of two values, using the specified type
|
|
||||||
* @type: data type to use
|
|
||||||
* @x: first value
|
|
||||||
* @y: second value
|
|
||||||
*/
|
|
||||||
#define min_t(type, x, y) __careful_cmp((type)(x), (type)(y), <)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* max_t - return maximum of two values, using the specified type
|
|
||||||
* @type: data type to use
|
|
||||||
* @x: first value
|
|
||||||
* @y: second value
|
|
||||||
*/
|
|
||||||
#define max_t(type, x, y) __careful_cmp((type)(x), (type)(y), >)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* clamp_t - return a value clamped to a given range using a given type
|
|
||||||
* @type: the type of variable to use
|
|
||||||
* @val: current value
|
|
||||||
* @lo: minimum allowable value
|
|
||||||
* @hi: maximum allowable value
|
|
||||||
*
|
|
||||||
* This macro does no typechecking and uses temporary variables of type
|
|
||||||
* @type to make all the comparisons.
|
|
||||||
*/
|
|
||||||
#define clamp_t(type, val, lo, hi) min_t(type, max_t(type, val, lo), hi)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* clamp_val - return a value clamped to a given range using val's type
|
|
||||||
* @val: current value
|
|
||||||
* @lo: minimum allowable value
|
|
||||||
* @hi: maximum allowable value
|
|
||||||
*
|
|
||||||
* This macro does no typechecking and uses temporary variables of whatever
|
|
||||||
* type the input argument @val is. This is useful when @val is an unsigned
|
|
||||||
* type and @lo and @hi are literals that will otherwise be assigned a signed
|
|
||||||
* integer type.
|
|
||||||
*/
|
|
||||||
#define clamp_val(val, lo, hi) clamp_t(typeof(val), val, lo, hi)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* swap - swap values of @a and @b
|
|
||||||
* @a: first value
|
|
||||||
* @b: second value
|
|
||||||
*/
|
|
||||||
#define swap(a, b) \
|
|
||||||
do { typeof(a) __tmp = (a); (a) = (b); (b) = __tmp; } while (0)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* ARRAY_SIZE - get the number of elements in array @arr
|
|
||||||
* @arr: array to be sized
|
|
||||||
*/
|
|
||||||
#define ARRAY_SIZE(arr) (sizeof(arr) / sizeof((arr)[0]))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* abs - return absolute value of an argument
|
|
||||||
* @x: the value. If it is unsigned type, it is converted to signed type first.
|
|
||||||
* char is treated as if it was signed (regardless of whether it really is)
|
|
||||||
* but the macro's return type is preserved as char.
|
|
||||||
*
|
|
||||||
* Return: an absolute value of x.
|
|
||||||
*/
|
|
||||||
#define abs(x) __abs_choose_expr(x, long long, \
|
|
||||||
__abs_choose_expr(x, long, \
|
|
||||||
__abs_choose_expr(x, int, \
|
|
||||||
__abs_choose_expr(x, short, \
|
|
||||||
__abs_choose_expr(x, char, \
|
|
||||||
__builtin_choose_expr( \
|
|
||||||
__builtin_types_compatible_p(typeof(x), char), \
|
|
||||||
(char)({ signed char __x = (x); __x<0?-__x:__x; }), \
|
|
||||||
((void)0)))))))
|
|
||||||
|
|
||||||
#define __abs_choose_expr(x, type, other) __builtin_choose_expr( \
|
|
||||||
__builtin_types_compatible_p(typeof(x), signed type) || \
|
|
||||||
__builtin_types_compatible_p(typeof(x), unsigned type), \
|
|
||||||
({ signed type __x = (x); __x < 0 ? -__x : __x; }), other)
|
|
||||||
|
|
||||||
|
|
||||||
#endif /* _BR_H */
|
|
||||||
@@ -1,71 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
#ifndef _BR_BUG_H
|
|
||||||
#define _BR_BUG_H
|
|
||||||
|
|
||||||
#include <stdio.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <stdarg.h>
|
|
||||||
#include "likely.h"
|
|
||||||
#include "debug.h"
|
|
||||||
|
|
||||||
/* BUG functions inspired by Linux kernel's <asm/bug.h>
|
|
||||||
*/
|
|
||||||
|
|
||||||
#define panic() exit(0xff)
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Don't use BUG() or BUG_ON() unless there's really no way out; one
|
|
||||||
* example might be detecting data structure corruption in the middle
|
|
||||||
* of an operation that can't be backed out of. If the (sub)system
|
|
||||||
* can somehow continue operating, perhaps with reduced functionality,
|
|
||||||
* it's probably not BUG-worthy.
|
|
||||||
*
|
|
||||||
* If you're tempted to BUG(), think again: is completely giving up
|
|
||||||
* really the *only* solution? There are usually better options, where
|
|
||||||
* users don't need to reboot ASAP and can mostly shut down cleanly.
|
|
||||||
*/
|
|
||||||
#define BUG() do { \
|
|
||||||
fprintf(stderr, "BUG: failure at %s:%d/%s()!\n", __FILE__, __LINE__, __func__); \
|
|
||||||
panic(); \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
#define BUG_ON(condition) do { if (unlikely(condition)) BUG(); } while (0)
|
|
||||||
|
|
||||||
/*
|
|
||||||
* WARN(), WARN_ON(), WARN_ON_ONCE, and so on can be used to report
|
|
||||||
* significant kernel issues that need prompt attention if they should ever
|
|
||||||
* appear at runtime.
|
|
||||||
*
|
|
||||||
* Do not use these macros when checking for invalid external inputs
|
|
||||||
* (e.g. invalid system call arguments, or invalid data coming from
|
|
||||||
* network/devices), and on transient conditions like ENOMEM or EAGAIN.
|
|
||||||
* These macros should be used for recoverable kernel issues only.
|
|
||||||
* For invalid external inputs, transient conditions, etc use
|
|
||||||
* pr_err[_once/_ratelimited]() followed by dump_stack(), if necessary.
|
|
||||||
* Do not include "BUG"/"WARNING" in format strings manually to make these
|
|
||||||
* conditions distinguishable from kernel issues.
|
|
||||||
*
|
|
||||||
* Use the versions with printk format strings to provide better diagnostics.
|
|
||||||
*/
|
|
||||||
#define __WARN() do { \
|
|
||||||
fprintf(stderr, "WARNING: failure at %s:%d/%s()!\n", __FILE__, __LINE__, __func__); \
|
|
||||||
} while (0)
|
|
||||||
#define __WARN_printf(arg...) do { \
|
|
||||||
vfprintf(stderr, arg); \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
#define WARN_ON(condition) ({ \
|
|
||||||
int __ret_warn_on = !!(condition); \
|
|
||||||
if (unlikely(__ret_warn_on)) \
|
|
||||||
__WARN(); \
|
|
||||||
unlikely(__ret_warn_on); \
|
|
||||||
})
|
|
||||||
|
|
||||||
#define WARN(condition, format...) ({ \
|
|
||||||
int __ret_warn_on = !!(condition); \
|
|
||||||
if (unlikely(__ret_warn_on)) \
|
|
||||||
__WARN_printf(format); \
|
|
||||||
unlikely(__ret_warn_on); \
|
|
||||||
})
|
|
||||||
|
|
||||||
#endif /* _BR_BUG_H */
|
|
||||||
@@ -1,30 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
|
|
||||||
/* adaptation of Linux kernel's <linux/container_of.h>
|
|
||||||
*/
|
|
||||||
#ifndef _BR_CONTAINER_OF_H
|
|
||||||
#define _BR_CONTAINER_OF_H
|
|
||||||
|
|
||||||
/* Are two types/vars the same type (ignoring qualifiers)? */
|
|
||||||
#define __same_type(a, b) __builtin_types_compatible_p(typeof(a), typeof(b))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* typeof_member -
|
|
||||||
*/
|
|
||||||
#define typeof_member(T, m) typeof(((T*)0)->m)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* container_of - cast a member of a structure out to the containing structure
|
|
||||||
* @ptr: the pointer to the member.
|
|
||||||
* @type: the type of the container struct this is embedded in.
|
|
||||||
* @member: the name of the member within the struct.
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
#define container_of(ptr, type, member) ({ \
|
|
||||||
void *__mptr = (void *)(ptr); \
|
|
||||||
_Static_assert(__same_type(*(ptr), ((type *)0)->member) || \
|
|
||||||
__same_type(*(ptr), void), \
|
|
||||||
"pointer type mismatch in container_of()"); \
|
|
||||||
((type *)(__mptr - offsetof(type, member))); })
|
|
||||||
|
|
||||||
#endif /* BR_CONTAINER_OF_H */
|
|
||||||
@@ -1,99 +0,0 @@
|
|||||||
/* debug.h - debug/log management.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef DEBUG_H
|
|
||||||
#define DEBUG_H
|
|
||||||
|
|
||||||
#include <stdbool.h>
|
|
||||||
#include <stdint.h>
|
|
||||||
|
|
||||||
#include "bits.h"
|
|
||||||
|
|
||||||
#define _unused __attribute__((__unused__))
|
|
||||||
#define _printf __attribute__ ((format (printf, 6, 7)))
|
|
||||||
|
|
||||||
#ifdef DEBUG_DEBUG
|
|
||||||
void debug_init(u32 level);
|
|
||||||
void debug_level_set(u32 level);
|
|
||||||
u32 debug_level_get(void);
|
|
||||||
void _printf debug(u32 level, bool timestamp,
|
|
||||||
u32 indent, const char *src,
|
|
||||||
u32 line, const char *, ...);
|
|
||||||
#else /* DEBUG_DEBUG */
|
|
||||||
static inline void debug_init(_unused u32 level) {}
|
|
||||||
static inline void debug_level_set(_unused u32 level) {}
|
|
||||||
static inline void _printf debug(_unused u32 level, _unused bool timestamp,
|
|
||||||
_unused u32 indent, _unused const char *src,
|
|
||||||
_unused u32 line, const char *, ...) {}
|
|
||||||
#endif /* DEBUG_DEBUG */
|
|
||||||
#undef _unused
|
|
||||||
#undef _printf
|
|
||||||
|
|
||||||
/**
|
|
||||||
* log - simple log (no function name, no indent, no timestamp)
|
|
||||||
* @level: log level
|
|
||||||
* @fmt: printf format string
|
|
||||||
* @args: subsequent arguments to printf
|
|
||||||
*/
|
|
||||||
#define log(level, fmt, args...) \
|
|
||||||
debug((level), false, 0, NULL, 0, fmt, ##args)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* log_i - log with indent (no function name, no timestamp)
|
|
||||||
* @level: log level
|
|
||||||
* @fmt: printf format string
|
|
||||||
* @args: subsequent arguments to printf
|
|
||||||
*
|
|
||||||
* Output example:
|
|
||||||
* >>>>val=2
|
|
||||||
*/
|
|
||||||
#define log_i(level, fmt, args...) \
|
|
||||||
debug((level), false, (level), NULL, 0, fmt, ##args)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* log_f - log with function name (no indent name, no timestamp)
|
|
||||||
* @level: log level
|
|
||||||
* @fmt: printf format string
|
|
||||||
* @args: subsequent arguments to printf
|
|
||||||
*
|
|
||||||
* Output example:
|
|
||||||
* [function] val=2
|
|
||||||
*/
|
|
||||||
#define log_f(level, fmt, args...) \
|
|
||||||
debug((level), false, 0, __func__, 0, fmt, ##args)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* log_if - log with function name and line number (no indent name, no timestamp)
|
|
||||||
* @level: log level
|
|
||||||
* @fmt: printf format string
|
|
||||||
* @args: subsequent arguments to printf
|
|
||||||
*
|
|
||||||
* Output example:
|
|
||||||
* >>>> [function:15] val=2
|
|
||||||
*/
|
|
||||||
#define log_if(level, fmt, args...) \
|
|
||||||
debug((level), false, (level), __func__, __LINE__, fmt, ##args)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* log_it - log with function name, line number, indent, and timestamp
|
|
||||||
* @level: log level
|
|
||||||
* @fmt: printf format string
|
|
||||||
* @args: subsequent arguments to printf
|
|
||||||
*
|
|
||||||
* Output example:
|
|
||||||
* >>>> [function:15] val=2
|
|
||||||
*/
|
|
||||||
#define log_it(level, fmt, args...) \
|
|
||||||
debug((level), true, (level), __func__, __LINE__, fmt, ##args)
|
|
||||||
|
|
||||||
#endif /* DEBUG_H */
|
|
||||||
172
c/include/hash.h
172
c/include/hash.h
@@ -1,172 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
|
|
||||||
#ifndef _BR_HASH_H
|
|
||||||
#define _BR_HASH_H
|
|
||||||
/* adaptation of Linux kernel's <linux/hash.h> and <linux/stringhash.h>
|
|
||||||
*/
|
|
||||||
|
|
||||||
/* Fast hashing routine for ints, longs and pointers.
|
|
||||||
(C) 2002 Nadia Yvette Chambers, IBM */
|
|
||||||
|
|
||||||
#include <asm/bitsperlong.h>
|
|
||||||
#include "bits.h"
|
|
||||||
#include "br.h"
|
|
||||||
|
|
||||||
/*
|
|
||||||
* The "GOLDEN_RATIO_PRIME" is used in ifs/btrfs/brtfs_inode.h and
|
|
||||||
* fs/inode.c. It's not actually prime any more (the previous primes
|
|
||||||
* were actively bad for hashing), but the name remains.
|
|
||||||
*/
|
|
||||||
#if __BITS_PER_LONG == 32
|
|
||||||
#define GOLDEN_RATIO_PRIME GOLDEN_RATIO_32
|
|
||||||
#define hash_long(val, bits) hash_32(val, bits)
|
|
||||||
#elif __BITS_PER_LONG == 64
|
|
||||||
#define hash_long(val, bits) hash_64(val, bits)
|
|
||||||
#define GOLDEN_RATIO_PRIME GOLDEN_RATIO_64
|
|
||||||
#else
|
|
||||||
#error Wordsize not 32 or 64
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/*
|
|
||||||
* This hash multiplies the input by a large odd number and takes the
|
|
||||||
* high bits. Since multiplication propagates changes to the most
|
|
||||||
* significant end only, it is essential that the high bits of the
|
|
||||||
* product be used for the hash value.
|
|
||||||
*
|
|
||||||
* Chuck Lever verified the effectiveness of this technique:
|
|
||||||
* http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf
|
|
||||||
*
|
|
||||||
* Although a random odd number will do, it turns out that the golden
|
|
||||||
* ratio phi = (sqrt(5)-1)/2, or its negative, has particularly nice
|
|
||||||
* properties. (See Knuth vol 3, section 6.4, exercise 9.)
|
|
||||||
*
|
|
||||||
* These are the negative, (1 - phi) = phi**2 = (3 - sqrt(5))/2,
|
|
||||||
* which is very slightly easier to multiply by and makes no
|
|
||||||
* difference to the hash distribution.
|
|
||||||
*/
|
|
||||||
#define GOLDEN_RATIO_32 0x61C88647
|
|
||||||
#define GOLDEN_RATIO_64 0x61C8864680B583EBull
|
|
||||||
|
|
||||||
/*
|
|
||||||
* The _generic versions exist only so lib/test_hash.c can compare
|
|
||||||
* the arch-optimized versions with the generic.
|
|
||||||
*
|
|
||||||
* Note that if you change these, any <asm/hash.h> that aren't updated
|
|
||||||
* to match need to have their HAVE_ARCH_* define values updated so the
|
|
||||||
* self-test will not false-positive.
|
|
||||||
*/
|
|
||||||
#ifndef HAVE_ARCH__HASH_32
|
|
||||||
#define __hash_32 __hash_32_generic
|
|
||||||
#endif
|
|
||||||
static inline u32 __hash_32_generic(u32 val)
|
|
||||||
{
|
|
||||||
return val * GOLDEN_RATIO_32;
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline u32 hash_32(u32 val, unsigned int bits)
|
|
||||||
{
|
|
||||||
/* High bits are more random, so use them. */
|
|
||||||
return __hash_32(val) >> (32 - bits);
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifndef HAVE_ARCH_HASH_64
|
|
||||||
#define hash_64 hash_64_generic
|
|
||||||
#endif
|
|
||||||
static __always_inline u32 hash_64_generic(u64 val, unsigned int bits)
|
|
||||||
{
|
|
||||||
#if __BITS_PER_LONG == 64
|
|
||||||
/* 64x64-bit multiply is efficient on all 64-bit processors */
|
|
||||||
return val * GOLDEN_RATIO_64 >> (64 - bits);
|
|
||||||
#else
|
|
||||||
/* Hash 64 bits using only 32x32-bit multiply. */
|
|
||||||
return hash_32((u32)val ^ __hash_32(val >> 32), bits);
|
|
||||||
#endif
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline u32 hash_ptr(const void *ptr, unsigned int bits)
|
|
||||||
{
|
|
||||||
return hash_long((unsigned long)ptr, bits);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* This really should be called fold32_ptr; it does no hashing to speak of. */
|
|
||||||
static inline u32 hash32_ptr(const void *ptr)
|
|
||||||
{
|
|
||||||
unsigned long val = (unsigned long)ptr;
|
|
||||||
|
|
||||||
#if __BITS_PER_LONG == 64
|
|
||||||
val ^= (val >> 32);
|
|
||||||
#endif
|
|
||||||
return (u32)val;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Routines for hashing strings of bytes to a 32-bit hash value.
|
|
||||||
*
|
|
||||||
* These hash functions are NOT GUARANTEED STABLE between kernel
|
|
||||||
* versions, architectures, or even repeated boots of the same kernel.
|
|
||||||
* (E.g. they may depend on boot-time hardware detection or be
|
|
||||||
* deliberately randomized.)
|
|
||||||
*
|
|
||||||
* They are also not intended to be secure against collisions caused by
|
|
||||||
* malicious inputs; much slower hash functions are required for that.
|
|
||||||
*
|
|
||||||
* They are optimized for pathname components, meaning short strings.
|
|
||||||
* Even if a majority of files have longer names, the dynamic profile of
|
|
||||||
* pathname components skews short due to short directory names.
|
|
||||||
* (E.g. /usr/lib/libsesquipedalianism.so.3.141.)
|
|
||||||
*/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Version 1: one byte at a time. Example of use:
|
|
||||||
*
|
|
||||||
* unsigned long hash = init_name_hash;
|
|
||||||
* while (*p)
|
|
||||||
* hash = partial_name_hash(tolower(*p++), hash);
|
|
||||||
* hash = end_name_hash(hash);
|
|
||||||
*
|
|
||||||
* Although this is designed for bytes, fs/hfsplus/unicode.c
|
|
||||||
* abuses it to hash 16-bit values.
|
|
||||||
*/
|
|
||||||
|
|
||||||
/* Hash courtesy of the R5 hash in reiserfs modulo sign bits */
|
|
||||||
#define init_name_hash(salt) (unsigned long)(salt)
|
|
||||||
|
|
||||||
/* partial hash update function. Assume roughly 4 bits per character */
|
|
||||||
static inline unsigned long
|
|
||||||
partial_name_hash(unsigned long c, unsigned long prevhash)
|
|
||||||
{
|
|
||||||
return (prevhash + (c << 4) + (c >> 4)) * 11;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Finally: cut down the number of bits to a int value (and try to avoid
|
|
||||||
* losing bits). This also has the property (wanted by the dcache)
|
|
||||||
* that the msbits make a good hash table index.
|
|
||||||
*/
|
|
||||||
static inline unsigned int end_name_hash(unsigned long hash)
|
|
||||||
{
|
|
||||||
return hash_long(hash, 32);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Version 2: One word (32 or 64 bits) at a time.
|
|
||||||
* If CONFIG_DCACHE_WORD_ACCESS is defined (meaning <asm/word-at-a-time.h>
|
|
||||||
* exists, which describes major Linux platforms like x86 and ARM), then
|
|
||||||
* this computes a different hash function much faster.
|
|
||||||
*
|
|
||||||
* If not set, this falls back to a wrapper around the preceding.
|
|
||||||
*/
|
|
||||||
extern unsigned int __pure hash_string(const void *salt, const char *, unsigned int);
|
|
||||||
|
|
||||||
/*
|
|
||||||
* A hash_len is a u64 with the hash of a string in the low
|
|
||||||
* half and the length in the high half.
|
|
||||||
*/
|
|
||||||
#define hashlen_hash(hashlen) ((u32)(hashlen))
|
|
||||||
#define hashlen_len(hashlen) ((u32)((hashlen) >> 32))
|
|
||||||
#define hashlen_create(hash, len) ((u64)(len)<<32 | (u32)(hash))
|
|
||||||
|
|
||||||
/* Return the "hash_len" (hash and length) of a null-terminated string */
|
|
||||||
extern u64 __pure hashlen_string(const void *salt, const char *name);
|
|
||||||
|
|
||||||
#endif /* _BR_HASH_H */
|
|
||||||
@@ -1,202 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
/* adaptation of Linux kernel's <linux/hashtable.h>
|
|
||||||
*/
|
|
||||||
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Statically sized hash table implementation
|
|
||||||
* (C) 2012 Sasha Levin <levinsasha928@gmail.com>
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef _LINUX_HASHTABLE_H
|
|
||||||
#define _LINUX_HASHTABLE_H
|
|
||||||
|
|
||||||
#include "list.h"
|
|
||||||
#include "hash.h"
|
|
||||||
//#include <linux/rculist.h>
|
|
||||||
|
|
||||||
#define DEFINE_HASHTABLE(name, bits) \
|
|
||||||
struct hlist_head name[1 << (bits)] = \
|
|
||||||
{ [0 ... ((1 << (bits)) - 1)] = HLIST_HEAD_INIT }
|
|
||||||
|
|
||||||
#define DEFINE_READ_MOSTLY_HASHTABLE(name, bits) \
|
|
||||||
struct hlist_head name[1 << (bits)] __read_mostly = \
|
|
||||||
{ [0 ... ((1 << (bits)) - 1)] = HLIST_HEAD_INIT }
|
|
||||||
|
|
||||||
#define DECLARE_HASHTABLE(name, bits) \
|
|
||||||
struct hlist_head name[1 << (bits)]
|
|
||||||
|
|
||||||
#define HASH_SIZE(name) (ARRAY_SIZE(name))
|
|
||||||
#define HASH_BITS(name) ilog2(HASH_SIZE(name))
|
|
||||||
|
|
||||||
/* Use hash_32 when possible to allow for fast 32bit hashing in 64bit kernels. */
|
|
||||||
#define hash_min(val, bits) \
|
|
||||||
(sizeof(val) <= 4 ? hash_32(val, bits) : hash_long(val, bits))
|
|
||||||
|
|
||||||
static inline void __hash_init(struct hlist_head *ht, unsigned int sz)
|
|
||||||
{
|
|
||||||
unsigned int i;
|
|
||||||
|
|
||||||
for (i = 0; i < sz; i++)
|
|
||||||
INIT_HLIST_HEAD(&ht[i]);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_init - initialize a hash table
|
|
||||||
* @hashtable: hashtable to be initialized
|
|
||||||
*
|
|
||||||
* Calculates the size of the hashtable from the given parameter, otherwise
|
|
||||||
* same as hash_init_size.
|
|
||||||
*
|
|
||||||
* This has to be a macro since HASH_BITS() will not work on pointers since
|
|
||||||
* it calculates the size during preprocessing.
|
|
||||||
*/
|
|
||||||
#define hash_init(hashtable) __hash_init(hashtable, HASH_SIZE(hashtable))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_add - add an object to a hashtable
|
|
||||||
* @hashtable: hashtable to add to
|
|
||||||
* @node: the &struct hlist_node of the object to be added
|
|
||||||
* @key: the key of the object to be added
|
|
||||||
*/
|
|
||||||
#define hash_add(hashtable, node, key) \
|
|
||||||
hlist_add_head(node, &hashtable[hash_min(key, HASH_BITS(hashtable))])
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_add_rcu - add an object to a rcu enabled hashtable
|
|
||||||
* @hashtable: hashtable to add to
|
|
||||||
* @node: the &struct hlist_node of the object to be added
|
|
||||||
* @key: the key of the object to be added
|
|
||||||
*/
|
|
||||||
#define hash_add_rcu(hashtable, node, key) \
|
|
||||||
hlist_add_head_rcu(node, &hashtable[hash_min(key, HASH_BITS(hashtable))])
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_hashed - check whether an object is in any hashtable
|
|
||||||
* @node: the &struct hlist_node of the object to be checked
|
|
||||||
*/
|
|
||||||
static inline bool hash_hashed(struct hlist_node *node)
|
|
||||||
{
|
|
||||||
return !hlist_unhashed(node);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline bool __hash_empty(struct hlist_head *ht, unsigned int sz)
|
|
||||||
{
|
|
||||||
unsigned int i;
|
|
||||||
|
|
||||||
for (i = 0; i < sz; i++)
|
|
||||||
if (!hlist_empty(&ht[i]))
|
|
||||||
return false;
|
|
||||||
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_empty - check whether a hashtable is empty
|
|
||||||
* @hashtable: hashtable to check
|
|
||||||
*
|
|
||||||
* This has to be a macro since HASH_BITS() will not work on pointers since
|
|
||||||
* it calculates the size during preprocessing.
|
|
||||||
*/
|
|
||||||
#define hash_empty(hashtable) __hash_empty(hashtable, HASH_SIZE(hashtable))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_del - remove an object from a hashtable
|
|
||||||
* @node: &struct hlist_node of the object to remove
|
|
||||||
*/
|
|
||||||
static inline void hash_del(struct hlist_node *node)
|
|
||||||
{
|
|
||||||
hlist_del_init(node);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each - iterate over a hashtable
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @bkt: integer to use as bucket loop cursor
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
*/
|
|
||||||
#define hash_for_each(name, bkt, obj, member) \
|
|
||||||
for ((bkt) = 0, obj = NULL; obj == NULL && (bkt) < HASH_SIZE(name);\
|
|
||||||
(bkt)++)\
|
|
||||||
hlist_for_each_entry(obj, &name[bkt], member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each_rcu - iterate over a rcu enabled hashtable
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @bkt: integer to use as bucket loop cursor
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
*/
|
|
||||||
#define hash_for_each_rcu(name, bkt, obj, member) \
|
|
||||||
for ((bkt) = 0, obj = NULL; obj == NULL && (bkt) < HASH_SIZE(name);\
|
|
||||||
(bkt)++)\
|
|
||||||
hlist_for_each_entry_rcu(obj, &name[bkt], member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each_safe - iterate over a hashtable safe against removal of
|
|
||||||
* hash entry
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @bkt: integer to use as bucket loop cursor
|
|
||||||
* @tmp: a &struct hlist_node used for temporary storage
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
*/
|
|
||||||
#define hash_for_each_safe(name, bkt, tmp, obj, member) \
|
|
||||||
for ((bkt) = 0, obj = NULL; obj == NULL && (bkt) < HASH_SIZE(name);\
|
|
||||||
(bkt)++)\
|
|
||||||
hlist_for_each_entry_safe(obj, tmp, &name[bkt], member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each_possible - iterate over all possible objects hashing to the
|
|
||||||
* same bucket
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
* @key: the key of the objects to iterate over
|
|
||||||
*/
|
|
||||||
#define hash_for_each_possible(name, obj, member, key) \
|
|
||||||
hlist_for_each_entry(obj, &name[hash_min(key, HASH_BITS(name))], member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each_possible_rcu - iterate over all possible objects hashing to the
|
|
||||||
* same bucket in an rcu enabled hashtable
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
* @key: the key of the objects to iterate over
|
|
||||||
*/
|
|
||||||
#define hash_for_each_possible_rcu(name, obj, member, key, cond...) \
|
|
||||||
hlist_for_each_entry_rcu(obj, &name[hash_min(key, HASH_BITS(name))],\
|
|
||||||
member, ## cond)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each_possible_rcu_notrace - iterate over all possible objects hashing
|
|
||||||
* to the same bucket in an rcu enabled hashtable in a rcu enabled hashtable
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
* @key: the key of the objects to iterate over
|
|
||||||
*
|
|
||||||
* This is the same as hash_for_each_possible_rcu() except that it does
|
|
||||||
* not do any RCU debugging or tracing.
|
|
||||||
*/
|
|
||||||
#define hash_for_each_possible_rcu_notrace(name, obj, member, key) \
|
|
||||||
hlist_for_each_entry_rcu_notrace(obj, \
|
|
||||||
&name[hash_min(key, HASH_BITS(name))], member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hash_for_each_possible_safe - iterate over all possible objects hashing to the
|
|
||||||
* same bucket safe against removals
|
|
||||||
* @name: hashtable to iterate
|
|
||||||
* @obj: the type * to use as a loop cursor for each entry
|
|
||||||
* @tmp: a &struct hlist_node used for temporary storage
|
|
||||||
* @member: the name of the hlist_node within the struct
|
|
||||||
* @key: the key of the objects to iterate over
|
|
||||||
*/
|
|
||||||
#define hash_for_each_possible_safe(name, obj, tmp, member, key) \
|
|
||||||
hlist_for_each_entry_safe(obj, tmp,\
|
|
||||||
&name[hash_min(key, HASH_BITS(name))], member)
|
|
||||||
|
|
||||||
|
|
||||||
#endif
|
|
||||||
@@ -1,18 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
|
|
||||||
/* taken from Kernel's <linux/compiler.h
|
|
||||||
*/
|
|
||||||
#ifndef __LIKELY_H
|
|
||||||
#define __LIKELY_H
|
|
||||||
|
|
||||||
/* See https://kernelnewbies.org/FAQ/LikelyUnlikely
|
|
||||||
*
|
|
||||||
* In 2 words:
|
|
||||||
* "You should use it [likely() and unlikely()] only in cases when the likeliest
|
|
||||||
* branch is very very very likely, or when the unlikeliest branch is very very
|
|
||||||
* very unlikely."
|
|
||||||
*/
|
|
||||||
# define likely(x) __builtin_expect(!!(x), 1)
|
|
||||||
# define unlikely(x) __builtin_expect(!!(x), 0)
|
|
||||||
|
|
||||||
#endif /* __LIKELY_H */
|
|
||||||
992
c/include/list.h
992
c/include/list.h
@@ -1,992 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
|
|
||||||
/* adaptation of kernel's <linux/list.h>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef __BR_LIST_H
|
|
||||||
#define __BR_LIST_H
|
|
||||||
|
|
||||||
#include <stddef.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
#include "rwonce.h"
|
|
||||||
#include "container-of.h"
|
|
||||||
|
|
||||||
/************ originally in <include/linux/types.h> */
|
|
||||||
struct list_head {
|
|
||||||
struct list_head *next, *prev;
|
|
||||||
};
|
|
||||||
struct hlist_head {
|
|
||||||
struct hlist_node *first;
|
|
||||||
};
|
|
||||||
|
|
||||||
struct hlist_node {
|
|
||||||
struct hlist_node *next, **pprev;
|
|
||||||
};
|
|
||||||
|
|
||||||
/************ originally in <include/linux/poison.h> */
|
|
||||||
# define POISON_POINTER_DELTA 0
|
|
||||||
/* These are non-NULL pointers that will result in page faults
|
|
||||||
* under normal circumstances, used to verify that nobody uses
|
|
||||||
* non-initialized list entries.
|
|
||||||
*/
|
|
||||||
#define LIST_POISON1 ((void *) 0x100 + POISON_POINTER_DELTA)
|
|
||||||
#define LIST_POISON2 ((void *) 0x200 + POISON_POINTER_DELTA)
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Circular doubly linked list implementation.
|
|
||||||
*
|
|
||||||
* Some of the internal functions ("__xxx") are useful when
|
|
||||||
* manipulating whole lists rather than single entries, as
|
|
||||||
* sometimes we already know the next/prev entries and we can
|
|
||||||
* generate better code by using them directly rather than
|
|
||||||
* using the generic single-entry routines.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#define LIST_HEAD_INIT(name) { &(name), &(name) }
|
|
||||||
|
|
||||||
#define LIST_HEAD(name) \
|
|
||||||
struct list_head name = LIST_HEAD_INIT(name)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* INIT_LIST_HEAD - Initialize a list_head structure
|
|
||||||
* @list: list_head structure to be initialized.
|
|
||||||
*
|
|
||||||
* Initializes the list_head to point to itself. If it is a list header,
|
|
||||||
* the result is an empty list.
|
|
||||||
*/
|
|
||||||
static inline void INIT_LIST_HEAD(struct list_head *list)
|
|
||||||
{
|
|
||||||
WRITE_ONCE(list->next, list);
|
|
||||||
list->prev = list;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Insert a new entry between two known consecutive entries.
|
|
||||||
*
|
|
||||||
* This is only for internal list manipulation where we know
|
|
||||||
* the prev/next entries already!
|
|
||||||
*/
|
|
||||||
static inline void __list_add(struct list_head *new,
|
|
||||||
struct list_head *prev,
|
|
||||||
struct list_head *next)
|
|
||||||
{
|
|
||||||
next->prev = new;
|
|
||||||
new->next = next;
|
|
||||||
new->prev = prev;
|
|
||||||
WRITE_ONCE(prev->next, new);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_add - add a new entry
|
|
||||||
* @new: new entry to be added
|
|
||||||
* @head: list head to add it after
|
|
||||||
*
|
|
||||||
* Insert a new entry after the specified head.
|
|
||||||
* This is good for implementing stacks.
|
|
||||||
*/
|
|
||||||
static inline void list_add(struct list_head *new, struct list_head *head)
|
|
||||||
{
|
|
||||||
__list_add(new, head, head->next);
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_add_tail - add a new entry
|
|
||||||
* @new: new entry to be added
|
|
||||||
* @head: list head to add it before
|
|
||||||
*
|
|
||||||
* Insert a new entry before the specified head.
|
|
||||||
* This is useful for implementing queues.
|
|
||||||
*/
|
|
||||||
static inline void list_add_tail(struct list_head *new, struct list_head *head)
|
|
||||||
{
|
|
||||||
__list_add(new, head->prev, head);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Delete a list entry by making the prev/next entries
|
|
||||||
* point to each other.
|
|
||||||
*
|
|
||||||
* This is only for internal list manipulation where we know
|
|
||||||
* the prev/next entries already!
|
|
||||||
*/
|
|
||||||
static inline void __list_del(struct list_head * prev, struct list_head * next)
|
|
||||||
{
|
|
||||||
next->prev = prev;
|
|
||||||
WRITE_ONCE(prev->next, next);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Delete a list entry and clear the 'prev' pointer.
|
|
||||||
*
|
|
||||||
* This is a special-purpose list clearing method used in the networking code
|
|
||||||
* for lists allocated as per-cpu, where we don't want to incur the extra
|
|
||||||
* WRITE_ONCE() overhead of a regular list_del_init(). The code that uses this
|
|
||||||
* needs to check the node 'prev' pointer instead of calling list_empty().
|
|
||||||
*/
|
|
||||||
static inline void __list_del_clearprev(struct list_head *entry)
|
|
||||||
{
|
|
||||||
__list_del(entry->prev, entry->next);
|
|
||||||
entry->prev = NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline void __list_del_entry(struct list_head *entry)
|
|
||||||
{
|
|
||||||
__list_del(entry->prev, entry->next);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_del - deletes entry from list.
|
|
||||||
* @entry: the element to delete from the list.
|
|
||||||
* Note: list_empty() on entry does not return true after this, the entry is
|
|
||||||
* in an undefined state.
|
|
||||||
*/
|
|
||||||
static inline void list_del(struct list_head *entry)
|
|
||||||
{
|
|
||||||
__list_del_entry(entry);
|
|
||||||
entry->next = LIST_POISON1;
|
|
||||||
entry->prev = LIST_POISON2;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_replace - replace old entry by new one
|
|
||||||
* @old : the element to be replaced
|
|
||||||
* @new : the new element to insert
|
|
||||||
*
|
|
||||||
* If @old was empty, it will be overwritten.
|
|
||||||
*/
|
|
||||||
static inline void list_replace(struct list_head *old,
|
|
||||||
struct list_head *new)
|
|
||||||
{
|
|
||||||
new->next = old->next;
|
|
||||||
new->next->prev = new;
|
|
||||||
new->prev = old->prev;
|
|
||||||
new->prev->next = new;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_replace_init - replace old entry by new one and initialize the old one
|
|
||||||
* @old : the element to be replaced
|
|
||||||
* @new : the new element to insert
|
|
||||||
*
|
|
||||||
* If @old was empty, it will be overwritten.
|
|
||||||
*/
|
|
||||||
static inline void list_replace_init(struct list_head *old,
|
|
||||||
struct list_head *new)
|
|
||||||
{
|
|
||||||
list_replace(old, new);
|
|
||||||
INIT_LIST_HEAD(old);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_swap - replace entry1 with entry2 and re-add entry1 at entry2's position
|
|
||||||
* @entry1: the location to place entry2
|
|
||||||
* @entry2: the location to place entry1
|
|
||||||
*/
|
|
||||||
static inline void list_swap(struct list_head *entry1,
|
|
||||||
struct list_head *entry2)
|
|
||||||
{
|
|
||||||
struct list_head *pos = entry2->prev;
|
|
||||||
|
|
||||||
list_del(entry2);
|
|
||||||
list_replace(entry1, entry2);
|
|
||||||
if (pos == entry1)
|
|
||||||
pos = entry2;
|
|
||||||
list_add(entry1, pos);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_del_init - deletes entry from list and reinitialize it.
|
|
||||||
* @entry: the element to delete from the list.
|
|
||||||
*/
|
|
||||||
static inline void list_del_init(struct list_head *entry)
|
|
||||||
{
|
|
||||||
__list_del_entry(entry);
|
|
||||||
INIT_LIST_HEAD(entry);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_move - delete from one list and add as another's head
|
|
||||||
* @list: the entry to move
|
|
||||||
* @head: the head that will precede our entry
|
|
||||||
*/
|
|
||||||
static inline void list_move(struct list_head *list, struct list_head *head)
|
|
||||||
{
|
|
||||||
__list_del_entry(list);
|
|
||||||
list_add(list, head);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_move_tail - delete from one list and add as another's tail
|
|
||||||
* @list: the entry to move
|
|
||||||
* @head: the head that will follow our entry
|
|
||||||
*/
|
|
||||||
static inline void list_move_tail(struct list_head *list,
|
|
||||||
struct list_head *head)
|
|
||||||
{
|
|
||||||
__list_del_entry(list);
|
|
||||||
list_add_tail(list, head);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_bulk_move_tail - move a subsection of a list to its tail
|
|
||||||
* @head: the head that will follow our entry
|
|
||||||
* @first: first entry to move
|
|
||||||
* @last: last entry to move, can be the same as first
|
|
||||||
*
|
|
||||||
* Move all entries between @first and including @last before @head.
|
|
||||||
* All three entries must belong to the same linked list.
|
|
||||||
*/
|
|
||||||
static inline void list_bulk_move_tail(struct list_head *head,
|
|
||||||
struct list_head *first,
|
|
||||||
struct list_head *last)
|
|
||||||
{
|
|
||||||
first->prev->next = last->next;
|
|
||||||
last->next->prev = first->prev;
|
|
||||||
|
|
||||||
head->prev->next = first;
|
|
||||||
first->prev = head->prev;
|
|
||||||
|
|
||||||
last->next = head;
|
|
||||||
head->prev = last;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_is_first -- tests whether @list is the first entry in list @head
|
|
||||||
* @list: the entry to test
|
|
||||||
* @head: the head of the list
|
|
||||||
*/
|
|
||||||
static inline int list_is_first(const struct list_head *list,
|
|
||||||
const struct list_head *head)
|
|
||||||
{
|
|
||||||
return list->prev == head;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_is_last - tests whether @list is the last entry in list @head
|
|
||||||
* @list: the entry to test
|
|
||||||
* @head: the head of the list
|
|
||||||
*/
|
|
||||||
static inline int list_is_last(const struct list_head *list,
|
|
||||||
const struct list_head *head)
|
|
||||||
{
|
|
||||||
return list->next == head;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_empty - tests whether a list is empty
|
|
||||||
* @head: the list to test.
|
|
||||||
*/
|
|
||||||
static inline int list_empty(const struct list_head *head)
|
|
||||||
{
|
|
||||||
return READ_ONCE(head->next) == head;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_rotate_left - rotate the list to the left
|
|
||||||
* @head: the head of the list
|
|
||||||
*/
|
|
||||||
static inline void list_rotate_left(struct list_head *head)
|
|
||||||
{
|
|
||||||
struct list_head *first;
|
|
||||||
|
|
||||||
if (!list_empty(head)) {
|
|
||||||
first = head->next;
|
|
||||||
list_move_tail(first, head);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_rotate_to_front() - Rotate list to specific item.
|
|
||||||
* @list: The desired new front of the list.
|
|
||||||
* @head: The head of the list.
|
|
||||||
*
|
|
||||||
* Rotates list so that @list becomes the new front of the list.
|
|
||||||
*/
|
|
||||||
static inline void list_rotate_to_front(struct list_head *list,
|
|
||||||
struct list_head *head)
|
|
||||||
{
|
|
||||||
/*
|
|
||||||
* Deletes the list head from the list denoted by @head and
|
|
||||||
* places it as the tail of @list, this effectively rotates the
|
|
||||||
* list so that @list is at the front.
|
|
||||||
*/
|
|
||||||
list_move_tail(head, list);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_is_singular - tests whether a list has just one entry.
|
|
||||||
* @head: the list to test.
|
|
||||||
*/
|
|
||||||
static inline int list_is_singular(const struct list_head *head)
|
|
||||||
{
|
|
||||||
return !list_empty(head) && (head->next == head->prev);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline void __list_cut_position(struct list_head *list,
|
|
||||||
struct list_head *head, struct list_head *entry)
|
|
||||||
{
|
|
||||||
struct list_head *new_first = entry->next;
|
|
||||||
list->next = head->next;
|
|
||||||
list->next->prev = list;
|
|
||||||
list->prev = entry;
|
|
||||||
entry->next = list;
|
|
||||||
head->next = new_first;
|
|
||||||
new_first->prev = head;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_cut_position - cut a list into two
|
|
||||||
* @list: a new list to add all removed entries
|
|
||||||
* @head: a list with entries
|
|
||||||
* @entry: an entry within head, could be the head itself
|
|
||||||
* and if so we won't cut the list
|
|
||||||
*
|
|
||||||
* This helper moves the initial part of @head, up to and
|
|
||||||
* including @entry, from @head to @list. You should
|
|
||||||
* pass on @entry an element you know is on @head. @list
|
|
||||||
* should be an empty list or a list you do not care about
|
|
||||||
* losing its data.
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
static inline void list_cut_position(struct list_head *list,
|
|
||||||
struct list_head *head, struct list_head *entry)
|
|
||||||
{
|
|
||||||
if (list_empty(head))
|
|
||||||
return;
|
|
||||||
if (list_is_singular(head) &&
|
|
||||||
(head->next != entry && head != entry))
|
|
||||||
return;
|
|
||||||
if (entry == head)
|
|
||||||
INIT_LIST_HEAD(list);
|
|
||||||
else
|
|
||||||
__list_cut_position(list, head, entry);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_cut_before - cut a list into two, before given entry
|
|
||||||
* @list: a new list to add all removed entries
|
|
||||||
* @head: a list with entries
|
|
||||||
* @entry: an entry within head, could be the head itself
|
|
||||||
*
|
|
||||||
* This helper moves the initial part of @head, up to but
|
|
||||||
* excluding @entry, from @head to @list. You should pass
|
|
||||||
* in @entry an element you know is on @head. @list should
|
|
||||||
* be an empty list or a list you do not care about losing
|
|
||||||
* its data.
|
|
||||||
* If @entry == @head, all entries on @head are moved to
|
|
||||||
* @list.
|
|
||||||
*/
|
|
||||||
static inline void list_cut_before(struct list_head *list,
|
|
||||||
struct list_head *head,
|
|
||||||
struct list_head *entry)
|
|
||||||
{
|
|
||||||
if (head->next == entry) {
|
|
||||||
INIT_LIST_HEAD(list);
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
list->next = head->next;
|
|
||||||
list->next->prev = list;
|
|
||||||
list->prev = entry->prev;
|
|
||||||
list->prev->next = list;
|
|
||||||
head->next = entry;
|
|
||||||
entry->prev = head;
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline void __list_splice(const struct list_head *list,
|
|
||||||
struct list_head *prev,
|
|
||||||
struct list_head *next)
|
|
||||||
{
|
|
||||||
struct list_head *first = list->next;
|
|
||||||
struct list_head *last = list->prev;
|
|
||||||
|
|
||||||
first->prev = prev;
|
|
||||||
prev->next = first;
|
|
||||||
|
|
||||||
last->next = next;
|
|
||||||
next->prev = last;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_splice - join two lists, this is designed for stacks
|
|
||||||
* @list: the new list to add.
|
|
||||||
* @head: the place to add it in the first list.
|
|
||||||
*/
|
|
||||||
static inline void list_splice(const struct list_head *list,
|
|
||||||
struct list_head *head)
|
|
||||||
{
|
|
||||||
if (!list_empty(list))
|
|
||||||
__list_splice(list, head, head->next);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_splice_tail - join two lists, each list being a queue
|
|
||||||
* @list: the new list to add.
|
|
||||||
* @head: the place to add it in the first list.
|
|
||||||
*/
|
|
||||||
static inline void list_splice_tail(struct list_head *list,
|
|
||||||
struct list_head *head)
|
|
||||||
{
|
|
||||||
if (!list_empty(list))
|
|
||||||
__list_splice(list, head->prev, head);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_splice_init - join two lists and reinitialise the emptied list.
|
|
||||||
* @list: the new list to add.
|
|
||||||
* @head: the place to add it in the first list.
|
|
||||||
*
|
|
||||||
* The list at @list is reinitialised
|
|
||||||
*/
|
|
||||||
static inline void list_splice_init(struct list_head *list,
|
|
||||||
struct list_head *head)
|
|
||||||
{
|
|
||||||
if (!list_empty(list)) {
|
|
||||||
__list_splice(list, head, head->next);
|
|
||||||
INIT_LIST_HEAD(list);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_splice_tail_init - join two lists and reinitialise the emptied list
|
|
||||||
* @list: the new list to add.
|
|
||||||
* @head: the place to add it in the first list.
|
|
||||||
*
|
|
||||||
* Each of the lists is a queue.
|
|
||||||
* The list at @list is reinitialised
|
|
||||||
*/
|
|
||||||
static inline void list_splice_tail_init(struct list_head *list,
|
|
||||||
struct list_head *head)
|
|
||||||
{
|
|
||||||
if (!list_empty(list)) {
|
|
||||||
__list_splice(list, head->prev, head);
|
|
||||||
INIT_LIST_HEAD(list);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_entry - get the struct for this entry
|
|
||||||
* @ptr: the &struct list_head pointer.
|
|
||||||
* @type: the type of the struct this is embedded in.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_entry(ptr, type, member) \
|
|
||||||
container_of(ptr, type, member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_first_entry - get the first element from a list
|
|
||||||
* @ptr: the list head to take the element from.
|
|
||||||
* @type: the type of the struct this is embedded in.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Note, that list is expected to be not empty.
|
|
||||||
*/
|
|
||||||
#define list_first_entry(ptr, type, member) \
|
|
||||||
list_entry((ptr)->next, type, member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_last_entry - get the last element from a list
|
|
||||||
* @ptr: the list head to take the element from.
|
|
||||||
* @type: the type of the struct this is embedded in.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Note, that list is expected to be not empty.
|
|
||||||
*/
|
|
||||||
#define list_last_entry(ptr, type, member) \
|
|
||||||
list_entry((ptr)->prev, type, member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_first_entry_or_null - get the first element from a list
|
|
||||||
* @ptr: the list head to take the element from.
|
|
||||||
* @type: the type of the struct this is embedded in.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Note that if the list is empty, it returns NULL.
|
|
||||||
*/
|
|
||||||
#define list_first_entry_or_null(ptr, type, member) ({ \
|
|
||||||
struct list_head *head__ = (ptr); \
|
|
||||||
struct list_head *pos__ = READ_ONCE(head__->next); \
|
|
||||||
pos__ != head__ ? list_entry(pos__, type, member) : NULL; \
|
|
||||||
})
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_next_entry - get the next element in list
|
|
||||||
* @pos: the type * to cursor
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_next_entry(pos, member) \
|
|
||||||
list_entry((pos)->member.next, __typeof__(*(pos)), member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_prev_entry - get the prev element in list
|
|
||||||
* @pos: the type * to cursor
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_prev_entry(pos, member) \
|
|
||||||
list_entry((pos)->member.prev, __typeof__(*(pos)), member)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each - iterate over a list
|
|
||||||
* @pos: the &struct list_head to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
*/
|
|
||||||
#define list_for_each(pos, head) \
|
|
||||||
for (pos = (head)->next; pos != (head); pos = pos->next)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_continue - continue iteration over a list
|
|
||||||
* @pos: the &struct list_head to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
*
|
|
||||||
* Continue to iterate over a list, continuing after the current position.
|
|
||||||
*/
|
|
||||||
#define list_for_each_continue(pos, head) \
|
|
||||||
for (pos = pos->next; pos != (head); pos = pos->next)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_prev - iterate over a list backwards
|
|
||||||
* @pos: the &struct list_head to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
*/
|
|
||||||
#define list_for_each_prev(pos, head) \
|
|
||||||
for (pos = (head)->prev; pos != (head); pos = pos->prev)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_safe - iterate over a list safe against removal of list entry
|
|
||||||
* @pos: the &struct list_head to use as a loop cursor.
|
|
||||||
* @n: another &struct list_head to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
*/
|
|
||||||
#define list_for_each_safe(pos, n, head) \
|
|
||||||
for (pos = (head)->next, n = pos->next; pos != (head); \
|
|
||||||
pos = n, n = pos->next)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_prev_safe - iterate over a list backwards safe against removal of list entry
|
|
||||||
* @pos: the &struct list_head to use as a loop cursor.
|
|
||||||
* @n: another &struct list_head to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
*/
|
|
||||||
#define list_for_each_prev_safe(pos, n, head) \
|
|
||||||
for (pos = (head)->prev, n = pos->prev; \
|
|
||||||
pos != (head); \
|
|
||||||
pos = n, n = pos->prev)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_entry_is_head - test if the entry points to the head of the list
|
|
||||||
* @pos: the type * to cursor
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_entry_is_head(pos, head, member) \
|
|
||||||
(&pos->member == (head))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry - iterate over list of given type
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry(pos, head, member) \
|
|
||||||
for (pos = list_first_entry(head, __typeof__(*pos), member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = list_next_entry(pos, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_reverse - iterate backwards over list of given type.
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_reverse(pos, head, member) \
|
|
||||||
for (pos = list_last_entry(head, __typeof__(*pos), member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = list_prev_entry(pos, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_prepare_entry - prepare a pos entry for use in list_for_each_entry_continue()
|
|
||||||
* @pos: the type * to use as a start point
|
|
||||||
* @head: the head of the list
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Prepares a pos entry for use as a start point in list_for_each_entry_continue().
|
|
||||||
*/
|
|
||||||
#define list_prepare_entry(pos, head, member) \
|
|
||||||
((pos) ? : list_entry(head, __typeof__(*pos), member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_continue - continue iteration over list of given type
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Continue to iterate over list of given type, continuing after
|
|
||||||
* the current position.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_continue(pos, head, member) \
|
|
||||||
for (pos = list_next_entry(pos, member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = list_next_entry(pos, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_continue_reverse - iterate backwards from the given point
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Start to iterate over list of given type backwards, continuing after
|
|
||||||
* the current position.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_continue_reverse(pos, head, member) \
|
|
||||||
for (pos = list_prev_entry(pos, member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = list_prev_entry(pos, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_from - iterate over list of given type from the current point
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Iterate over list of given type, continuing from current position.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_from(pos, head, member) \
|
|
||||||
for (; !list_entry_is_head(pos, head, member); \
|
|
||||||
pos = list_next_entry(pos, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_from_reverse - iterate backwards over list of given type
|
|
||||||
* from the current point
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Iterate backwards over list of given type, continuing from current position.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_from_reverse(pos, head, member) \
|
|
||||||
for (; !list_entry_is_head(pos, head, member); \
|
|
||||||
pos = list_prev_entry(pos, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_safe - iterate over list of given type safe against removal of list entry
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_safe(pos, n, head, member) \
|
|
||||||
for (pos = list_first_entry(head, __typeof__(*pos), member), \
|
|
||||||
n = list_next_entry(pos, member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = n, n = list_next_entry(n, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_safe_continue - continue list iteration safe against removal
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Iterate over list of given type, continuing after current point,
|
|
||||||
* safe against removal of list entry.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_safe_continue(pos, n, head, member) \
|
|
||||||
for (pos = list_next_entry(pos, member), \
|
|
||||||
n = list_next_entry(pos, member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = n, n = list_next_entry(n, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_safe_from - iterate over list from current point safe against removal
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Iterate over list of given type from current point, safe against
|
|
||||||
* removal of list entry.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_safe_from(pos, n, head, member) \
|
|
||||||
for (n = list_next_entry(pos, member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = n, n = list_next_entry(n, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_for_each_entry_safe_reverse - iterate backwards over list safe against removal
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* Iterate backwards over list of given type, safe against removal
|
|
||||||
* of list entry.
|
|
||||||
*/
|
|
||||||
#define list_for_each_entry_safe_reverse(pos, n, head, member) \
|
|
||||||
for (pos = list_last_entry(head, __typeof__(*pos), member), \
|
|
||||||
n = list_prev_entry(pos, member); \
|
|
||||||
!list_entry_is_head(pos, head, member); \
|
|
||||||
pos = n, n = list_prev_entry(n, member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* list_safe_reset_next - reset a stale list_for_each_entry_safe loop
|
|
||||||
* @pos: the loop cursor used in the list_for_each_entry_safe loop
|
|
||||||
* @n: temporary storage used in list_for_each_entry_safe
|
|
||||||
* @member: the name of the list_head within the struct.
|
|
||||||
*
|
|
||||||
* list_safe_reset_next is not safe to use in general if the list may be
|
|
||||||
* modified concurrently (eg. the lock is dropped in the loop body). An
|
|
||||||
* exception to this is if the cursor element (pos) is pinned in the list,
|
|
||||||
* and list_safe_reset_next is called after re-taking the lock and before
|
|
||||||
* completing the current iteration of the loop body.
|
|
||||||
*/
|
|
||||||
#define list_safe_reset_next(pos, n, member) \
|
|
||||||
n = list_next_entry(pos, member)
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Double linked lists with a single pointer list head.
|
|
||||||
* Mostly useful for hash tables where the two pointer list head is
|
|
||||||
* too wasteful.
|
|
||||||
* You lose the ability to access the tail in O(1).
|
|
||||||
*/
|
|
||||||
|
|
||||||
#define HLIST_HEAD_INIT { .first = NULL }
|
|
||||||
#define HLIST_HEAD(name) struct hlist_head name = { .first = NULL }
|
|
||||||
#define INIT_HLIST_HEAD(ptr) ((ptr)->first = NULL)
|
|
||||||
static inline void INIT_HLIST_NODE(struct hlist_node *h)
|
|
||||||
{
|
|
||||||
h->next = NULL;
|
|
||||||
h->pprev = NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_unhashed - Has node been removed from list and reinitialized?
|
|
||||||
* @h: Node to be checked
|
|
||||||
*
|
|
||||||
* Not that not all removal functions will leave a node in unhashed
|
|
||||||
* state. For example, hlist_nulls_del_init_rcu() does leave the
|
|
||||||
* node in unhashed state, but hlist_nulls_del() does not.
|
|
||||||
*/
|
|
||||||
static inline int hlist_unhashed(const struct hlist_node *h)
|
|
||||||
{
|
|
||||||
return !h->pprev;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_unhashed_lockless - Version of hlist_unhashed for lockless use
|
|
||||||
* @h: Node to be checked
|
|
||||||
*
|
|
||||||
* This variant of hlist_unhashed() must be used in lockless contexts
|
|
||||||
* to avoid potential load-tearing. The READ_ONCE() is paired with the
|
|
||||||
* various WRITE_ONCE() in hlist helpers that are defined below.
|
|
||||||
*/
|
|
||||||
static inline int hlist_unhashed_lockless(const struct hlist_node *h)
|
|
||||||
{
|
|
||||||
return !READ_ONCE(h->pprev);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_empty - Is the specified hlist_head structure an empty hlist?
|
|
||||||
* @h: Structure to check.
|
|
||||||
*/
|
|
||||||
static inline int hlist_empty(const struct hlist_head *h)
|
|
||||||
{
|
|
||||||
return !READ_ONCE(h->first);
|
|
||||||
}
|
|
||||||
|
|
||||||
static inline void __hlist_del(struct hlist_node *n)
|
|
||||||
{
|
|
||||||
struct hlist_node *next = n->next;
|
|
||||||
struct hlist_node **pprev = n->pprev;
|
|
||||||
|
|
||||||
WRITE_ONCE(*pprev, next);
|
|
||||||
if (next)
|
|
||||||
WRITE_ONCE(next->pprev, pprev);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_del - Delete the specified hlist_node from its list
|
|
||||||
* @n: Node to delete.
|
|
||||||
*
|
|
||||||
* Note that this function leaves the node in hashed state. Use
|
|
||||||
* hlist_del_init() or similar instead to unhash @n.
|
|
||||||
*/
|
|
||||||
static inline void hlist_del(struct hlist_node *n)
|
|
||||||
{
|
|
||||||
__hlist_del(n);
|
|
||||||
n->next = LIST_POISON1;
|
|
||||||
n->pprev = LIST_POISON2;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_del_init - Delete the specified hlist_node from its list and initialize
|
|
||||||
* @n: Node to delete.
|
|
||||||
*
|
|
||||||
* Note that this function leaves the node in unhashed state.
|
|
||||||
*/
|
|
||||||
static inline void hlist_del_init(struct hlist_node *n)
|
|
||||||
{
|
|
||||||
if (!hlist_unhashed(n)) {
|
|
||||||
__hlist_del(n);
|
|
||||||
INIT_HLIST_NODE(n);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_add_head - add a new entry at the beginning of the hlist
|
|
||||||
* @n: new entry to be added
|
|
||||||
* @h: hlist head to add it after
|
|
||||||
*
|
|
||||||
* Insert a new entry after the specified head.
|
|
||||||
* This is good for implementing stacks.
|
|
||||||
*/
|
|
||||||
static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
|
|
||||||
{
|
|
||||||
struct hlist_node *first = h->first;
|
|
||||||
WRITE_ONCE(n->next, first);
|
|
||||||
if (first)
|
|
||||||
WRITE_ONCE(first->pprev, &n->next);
|
|
||||||
WRITE_ONCE(h->first, n);
|
|
||||||
WRITE_ONCE(n->pprev, &h->first);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_add_before - add a new entry before the one specified
|
|
||||||
* @n: new entry to be added
|
|
||||||
* @next: hlist node to add it before, which must be non-NULL
|
|
||||||
*/
|
|
||||||
static inline void hlist_add_before(struct hlist_node *n,
|
|
||||||
struct hlist_node *next)
|
|
||||||
{
|
|
||||||
WRITE_ONCE(n->pprev, next->pprev);
|
|
||||||
WRITE_ONCE(n->next, next);
|
|
||||||
WRITE_ONCE(next->pprev, &n->next);
|
|
||||||
WRITE_ONCE(*(n->pprev), n);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_add_behind - add a new entry after the one specified
|
|
||||||
* @n: new entry to be added
|
|
||||||
* @prev: hlist node to add it after, which must be non-NULL
|
|
||||||
*/
|
|
||||||
static inline void hlist_add_behind(struct hlist_node *n,
|
|
||||||
struct hlist_node *prev)
|
|
||||||
{
|
|
||||||
WRITE_ONCE(n->next, prev->next);
|
|
||||||
WRITE_ONCE(prev->next, n);
|
|
||||||
WRITE_ONCE(n->pprev, &prev->next);
|
|
||||||
|
|
||||||
if (n->next)
|
|
||||||
WRITE_ONCE(n->next->pprev, &n->next);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_add_fake - create a fake hlist consisting of a single headless node
|
|
||||||
* @n: Node to make a fake list out of
|
|
||||||
*
|
|
||||||
* This makes @n appear to be its own predecessor on a headless hlist.
|
|
||||||
* The point of this is to allow things like hlist_del() to work correctly
|
|
||||||
* in cases where there is no list.
|
|
||||||
*/
|
|
||||||
static inline void hlist_add_fake(struct hlist_node *n)
|
|
||||||
{
|
|
||||||
n->pprev = &n->next;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_fake: Is this node a fake hlist?
|
|
||||||
* @h: Node to check for being a self-referential fake hlist.
|
|
||||||
*/
|
|
||||||
static inline bool hlist_fake(struct hlist_node *h)
|
|
||||||
{
|
|
||||||
return h->pprev == &h->next;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_is_singular_node - is node the only element of the specified hlist?
|
|
||||||
* @n: Node to check for singularity.
|
|
||||||
* @h: Header for potentially singular list.
|
|
||||||
*
|
|
||||||
* Check whether the node is the only node of the head without
|
|
||||||
* accessing head, thus avoiding unnecessary cache misses.
|
|
||||||
*/
|
|
||||||
static inline bool
|
|
||||||
hlist_is_singular_node(struct hlist_node *n, struct hlist_head *h)
|
|
||||||
{
|
|
||||||
return !n->next && n->pprev == &h->first;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_move_list - Move an hlist
|
|
||||||
* @old: hlist_head for old list.
|
|
||||||
* @new: hlist_head for new list.
|
|
||||||
*
|
|
||||||
* Move a list from one list head to another. Fixup the pprev
|
|
||||||
* reference of the first entry if it exists.
|
|
||||||
*/
|
|
||||||
static inline void hlist_move_list(struct hlist_head *old,
|
|
||||||
struct hlist_head *new)
|
|
||||||
{
|
|
||||||
new->first = old->first;
|
|
||||||
if (new->first)
|
|
||||||
new->first->pprev = &new->first;
|
|
||||||
old->first = NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
#define hlist_entry(ptr, type, member) container_of(ptr,type,member)
|
|
||||||
|
|
||||||
#define hlist_for_each(pos, head) \
|
|
||||||
for (pos = (head)->first; pos ; pos = pos->next)
|
|
||||||
|
|
||||||
#define hlist_for_each_safe(pos, n, head) \
|
|
||||||
for (pos = (head)->first; pos && ({ n = pos->next; 1; }); \
|
|
||||||
pos = n)
|
|
||||||
|
|
||||||
#define hlist_entry_safe(ptr, type, member) \
|
|
||||||
({ __typeof__(ptr) ____ptr = (ptr); \
|
|
||||||
____ptr ? hlist_entry(____ptr, type, member) : NULL; \
|
|
||||||
})
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_for_each_entry - iterate over list of given type
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the hlist_node within the struct.
|
|
||||||
*/
|
|
||||||
#define hlist_for_each_entry(pos, head, member) \
|
|
||||||
for (pos = hlist_entry_safe((head)->first, __typeof__(*(pos)), member); \
|
|
||||||
pos; \
|
|
||||||
pos = hlist_entry_safe((pos)->member.next, __typeof__(*(pos)), member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_for_each_entry_continue - iterate over a hlist continuing after current point
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @member: the name of the hlist_node within the struct.
|
|
||||||
*/
|
|
||||||
#define hlist_for_each_entry_continue(pos, member) \
|
|
||||||
for (pos = hlist_entry_safe((pos)->member.next, __typeof__(*(pos)), member); \
|
|
||||||
pos; \
|
|
||||||
pos = hlist_entry_safe((pos)->member.next, __typeof__(*(pos)), member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_for_each_entry_from - iterate over a hlist continuing from current point
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @member: the name of the hlist_node within the struct.
|
|
||||||
*/
|
|
||||||
#define hlist_for_each_entry_from(pos, member) \
|
|
||||||
for (; pos; \
|
|
||||||
pos = hlist_entry_safe((pos)->member.next, __typeof__(*(pos)), member))
|
|
||||||
|
|
||||||
/**
|
|
||||||
* hlist_for_each_entry_safe - iterate over list of given type safe against removal of list entry
|
|
||||||
* @pos: the type * to use as a loop cursor.
|
|
||||||
* @n: a &struct hlist_node to use as temporary storage
|
|
||||||
* @head: the head for your list.
|
|
||||||
* @member: the name of the hlist_node within the struct.
|
|
||||||
*/
|
|
||||||
#define hlist_for_each_entry_safe(pos, n, head, member) \
|
|
||||||
for (pos = hlist_entry_safe((head)->first, __typeof__(*pos), member); \
|
|
||||||
pos && ({ n = pos->member.next; 1; }); \
|
|
||||||
pos = hlist_entry_safe(n, __typeof__(*pos), member))
|
|
||||||
|
|
||||||
#endif /* __BR_LIST_H */
|
|
||||||
@@ -1,53 +0,0 @@
|
|||||||
/* pjwhash-inline.h - PJW hash function, inline version.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef _PJWHASH_INLINE_H
|
|
||||||
#define _PJWHASH_INLINE_H
|
|
||||||
|
|
||||||
#include "bits.h"
|
|
||||||
|
|
||||||
#define THREE_QUARTERS ((int) ((BITS_PER_INT * 3) / 4))
|
|
||||||
#define ONE_EIGHTH ((int) (BITS_PER_INT / 8))
|
|
||||||
#define HIGH_BITS ( ~((uint)(~0) >> ONE_EIGHTH ))
|
|
||||||
|
|
||||||
#ifndef _pjw_inline
|
|
||||||
#define _pjw_inline static inline
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/**
|
|
||||||
* unsigned int pjwhash - PJW hash function
|
|
||||||
* @key: the key address.
|
|
||||||
* @length: the length of key.
|
|
||||||
*
|
|
||||||
* This hash was created by Peter Jay Weinberger (AT&T Bell Labs):
|
|
||||||
* https://en.wikipedia.org/wiki/PJW_hash_function
|
|
||||||
*
|
|
||||||
* Return: the PJW hash.
|
|
||||||
*/
|
|
||||||
_pjw_inline uint pjwhash(const void* key, uint length)
|
|
||||||
{
|
|
||||||
uint hash = 0, high;
|
|
||||||
const u8 *k = key;
|
|
||||||
|
|
||||||
for (uint i = 0; i < length; ++k, ++i) {
|
|
||||||
hash = (hash << ONE_EIGHTH) + *k;
|
|
||||||
high = hash & HIGH_BITS;
|
|
||||||
if (high != 0) {
|
|
||||||
hash ^= high >> THREE_QUARTERS;
|
|
||||||
hash &= ~high;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return hash;
|
|
||||||
}
|
|
||||||
|
|
||||||
#endif /* _PJWHASH_INLINE_H */
|
|
||||||
@@ -1,30 +0,0 @@
|
|||||||
/* pjwhash.h - PJW hash function, extern version.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef _PJWHASH_H
|
|
||||||
#define _PJWHASH_H
|
|
||||||
|
|
||||||
#include "bits.h"
|
|
||||||
|
|
||||||
/**
|
|
||||||
* unsigned int pjwhash - PJW hash function
|
|
||||||
* @key: the key address.
|
|
||||||
* @length: the length of key.
|
|
||||||
*
|
|
||||||
* This hash was created by Peter Jay Weinberger (AT&T Bell Labs):
|
|
||||||
* https://en.wikipedia.org/wiki/PJW_hash_function
|
|
||||||
*
|
|
||||||
* Return: the PJW hash.
|
|
||||||
*/
|
|
||||||
extern uint pjwhash (const void* key, uint length);
|
|
||||||
|
|
||||||
#endif /* _PJWHASH_H */
|
|
||||||
@@ -1,345 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0-or-later */
|
|
||||||
|
|
||||||
/* adaptation of kernel's <linux/plist.h>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Descending-priority-sorted double-linked list
|
|
||||||
*
|
|
||||||
* (C) 2002-2003 Intel Corp
|
|
||||||
* Inaky Perez-Gonzalez <inaky.perez-gonzalez@intel.com>.
|
|
||||||
*
|
|
||||||
* 2001-2005 (c) MontaVista Software, Inc.
|
|
||||||
* Daniel Walker <dwalker@mvista.com>
|
|
||||||
*
|
|
||||||
* (C) 2005 Thomas Gleixner <tglx@linutronix.de>
|
|
||||||
*
|
|
||||||
* Simplifications of the original code by
|
|
||||||
* Oleg Nesterov <oleg@tv-sign.ru>
|
|
||||||
*
|
|
||||||
* Based on simple lists (include/linux/list.h).
|
|
||||||
*
|
|
||||||
* This is a priority-sorted list of nodes; each node has a
|
|
||||||
* priority from INT_MIN (highest) to INT_MAX (lowest).
|
|
||||||
*
|
|
||||||
* Addition is O(K), removal is O(1), change of priority of a node is
|
|
||||||
* O(K) and K is the number of RT priority levels used in the system.
|
|
||||||
* (1 <= K <= 99)
|
|
||||||
*
|
|
||||||
* This list is really a list of lists:
|
|
||||||
*
|
|
||||||
* - The tier 1 list is the prio_list, different priority nodes.
|
|
||||||
*
|
|
||||||
* - The tier 2 list is the node_list, serialized nodes.
|
|
||||||
*
|
|
||||||
* Simple ASCII art explanation:
|
|
||||||
*
|
|
||||||
* pl:prio_list (only for plist_node)
|
|
||||||
* nl:node_list
|
|
||||||
* HEAD| NODE(S)
|
|
||||||
* |
|
|
||||||
* ||------------------------------------|
|
|
||||||
* ||->|pl|<->|pl|<--------------->|pl|<-|
|
|
||||||
* | |10| |21| |21| |21| |40| (prio)
|
|
||||||
* | | | | | | | | | | |
|
|
||||||
* | | | | | | | | | | |
|
|
||||||
* |->|nl|<->|nl|<->|nl|<->|nl|<->|nl|<->|nl|<-|
|
|
||||||
* |-------------------------------------------|
|
|
||||||
*
|
|
||||||
* The nodes on the prio_list list are sorted by priority to simplify
|
|
||||||
* the insertion of new nodes. There are no nodes with duplicate
|
|
||||||
* priorites on the list.
|
|
||||||
*
|
|
||||||
* The nodes on the node_list are ordered by priority and can contain
|
|
||||||
* entries which have the same priority. Those entries are ordered
|
|
||||||
* FIFO
|
|
||||||
*
|
|
||||||
* Addition means: look for the prio_list node in the prio_list
|
|
||||||
* for the priority of the node and insert it before the node_list
|
|
||||||
* entry of the next prio_list node. If it is the first node of
|
|
||||||
* that priority, add it to the prio_list in the right position and
|
|
||||||
* insert it into the serialized node_list list
|
|
||||||
*
|
|
||||||
* Removal means remove it from the node_list and remove it from
|
|
||||||
* the prio_list if the node_list list_head is non empty. In case
|
|
||||||
* of removal from the prio_list it must be checked whether other
|
|
||||||
* entries of the same priority are on the list or not. If there
|
|
||||||
* is another entry of the same priority then this entry has to
|
|
||||||
* replace the removed entry on the prio_list. If the entry which
|
|
||||||
* is removed is the only entry of this priority then a simple
|
|
||||||
* remove from both list is sufficient.
|
|
||||||
*
|
|
||||||
* INT_MIN is the highest priority, 0 is the medium highest, INT_MAX
|
|
||||||
* is lowest priority.
|
|
||||||
*
|
|
||||||
* No locking is done, up to the caller.
|
|
||||||
*/
|
|
||||||
#ifndef _LINUX_PLIST_H_
|
|
||||||
#define _LINUX_PLIST_H_
|
|
||||||
|
|
||||||
#include "container-of.h"
|
|
||||||
#include "list.h"
|
|
||||||
//#include <types.h>
|
|
||||||
|
|
||||||
// #include <asm/bug.h>
|
|
||||||
|
|
||||||
struct plist_head {
|
|
||||||
struct list_head node_list;
|
|
||||||
};
|
|
||||||
|
|
||||||
struct plist_node {
|
|
||||||
int prio;
|
|
||||||
struct list_head prio_list;
|
|
||||||
struct list_head node_list;
|
|
||||||
};
|
|
||||||
|
|
||||||
/**
|
|
||||||
* PLIST_HEAD_INIT - static struct plist_head initializer
|
|
||||||
* @head: struct plist_head variable name
|
|
||||||
*/
|
|
||||||
#define PLIST_HEAD_INIT(head) \
|
|
||||||
{ \
|
|
||||||
.node_list = LIST_HEAD_INIT((head).node_list) \
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* PLIST_HEAD - declare and init plist_head
|
|
||||||
* @head: name for struct plist_head variable
|
|
||||||
*/
|
|
||||||
#define PLIST_HEAD(head) \
|
|
||||||
struct plist_head head = PLIST_HEAD_INIT(head)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* PLIST_NODE_INIT - static struct plist_node initializer
|
|
||||||
* @node: struct plist_node variable name
|
|
||||||
* @__prio: initial node priority
|
|
||||||
*/
|
|
||||||
#define PLIST_NODE_INIT(node, __prio) \
|
|
||||||
{ \
|
|
||||||
.prio = (__prio), \
|
|
||||||
.prio_list = LIST_HEAD_INIT((node).prio_list), \
|
|
||||||
.node_list = LIST_HEAD_INIT((node).node_list), \
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_head_init - dynamic struct plist_head initializer
|
|
||||||
* @head: &struct plist_head pointer
|
|
||||||
*/
|
|
||||||
static inline void
|
|
||||||
plist_head_init(struct plist_head *head)
|
|
||||||
{
|
|
||||||
INIT_LIST_HEAD(&head->node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_node_init - Dynamic struct plist_node initializer
|
|
||||||
* @node: &struct plist_node pointer
|
|
||||||
* @prio: initial node priority
|
|
||||||
*/
|
|
||||||
static inline void plist_node_init(struct plist_node *node, int prio)
|
|
||||||
{
|
|
||||||
node->prio = prio;
|
|
||||||
INIT_LIST_HEAD(&node->prio_list);
|
|
||||||
INIT_LIST_HEAD(&node->node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
extern void plist_add(struct plist_node *node, struct plist_head *head);
|
|
||||||
extern void plist_del(struct plist_node *node, struct plist_head *head);
|
|
||||||
|
|
||||||
extern void plist_requeue(struct plist_node *node, struct plist_head *head);
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each - iterate over the plist
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @head: the head for your list
|
|
||||||
*/
|
|
||||||
#define plist_for_each(pos, head) \
|
|
||||||
list_for_each_entry(pos, &(head)->node_list, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_reverse - iterate backwards over the plist
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @head: the head for your list
|
|
||||||
*/
|
|
||||||
#define plist_for_each_reverse(pos, head) \
|
|
||||||
list_for_each_entry_reverse(pos, &(head)->node_list, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_continue - continue iteration over the plist
|
|
||||||
* @pos: the type * to use as a loop cursor
|
|
||||||
* @head: the head for your list
|
|
||||||
*
|
|
||||||
* Continue to iterate over plist, continuing after the current position.
|
|
||||||
*/
|
|
||||||
#define plist_for_each_continue(pos, head) \
|
|
||||||
list_for_each_entry_continue(pos, &(head)->node_list, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_continue_reverse - continue iteration over the plist
|
|
||||||
* @pos: the type * to use as a loop cursor
|
|
||||||
* @head: the head for your list
|
|
||||||
*
|
|
||||||
* Continue to iterate backwards over plist, continuing after the current
|
|
||||||
* position.
|
|
||||||
*/
|
|
||||||
#define plist_for_each_continue_reverse(pos, head) \
|
|
||||||
list_for_each_entry_continue_reverse(pos, &(head)->node_list, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_safe - iterate safely over a plist of given type
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list
|
|
||||||
*
|
|
||||||
* Iterate over a plist of given type, safe against removal of list entry.
|
|
||||||
*/
|
|
||||||
#define plist_for_each_safe(pos, n, head) \
|
|
||||||
list_for_each_entry_safe(pos, n, &(head)->node_list, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_safe_reverse - iterate backwards safely over a plist of given type
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list
|
|
||||||
*
|
|
||||||
* Iterate backwards over a plist of given type, safe against removal of list entry.
|
|
||||||
*/
|
|
||||||
#define plist_for_each_safe_reverse(pos, n, head) \
|
|
||||||
list_for_each_entry_safe_reverse(pos, n, &(head)->node_list, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_entry - iterate over list of given type
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @head: the head for your list
|
|
||||||
* @mem: the name of the list_head within the struct
|
|
||||||
*/
|
|
||||||
#define plist_for_each_entry(pos, head, mem) \
|
|
||||||
list_for_each_entry(pos, &(head)->node_list, mem.node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_entry_reverse - iterate backwards over list of given type
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @head: the head for your list
|
|
||||||
* @mem: the name of the list_head within the struct
|
|
||||||
*/
|
|
||||||
#define plist_for_each_entry_reverse(pos, head, mem) \
|
|
||||||
list_for_each_entry_reverse(pos, &(head)->node_list, mem.node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_entry_continue - continue iteration over list of given type
|
|
||||||
* @pos: the type * to use as a loop cursor
|
|
||||||
* @head: the head for your list
|
|
||||||
* @m: the name of the list_head within the struct
|
|
||||||
*
|
|
||||||
* Continue to iterate over list of given type, continuing after
|
|
||||||
* the current position.
|
|
||||||
*/
|
|
||||||
#define plist_for_each_entry_continue(pos, head, m) \
|
|
||||||
list_for_each_entry_continue(pos, &(head)->node_list, m.node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_for_each_entry_safe - iterate safely over list of given type
|
|
||||||
* @pos: the type * to use as a loop counter
|
|
||||||
* @n: another type * to use as temporary storage
|
|
||||||
* @head: the head for your list
|
|
||||||
* @m: the name of the list_head within the struct
|
|
||||||
*
|
|
||||||
* Iterate over list of given type, safe against removal of list entry.
|
|
||||||
*/
|
|
||||||
#define plist_for_each_entry_safe(pos, n, head, m) \
|
|
||||||
list_for_each_entry_safe(pos, n, &(head)->node_list, m.node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_head_empty - return !0 if a plist_head is empty
|
|
||||||
* @head: &struct plist_head pointer
|
|
||||||
*/
|
|
||||||
static inline int plist_head_empty(const struct plist_head *head)
|
|
||||||
{
|
|
||||||
return list_empty(&head->node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_node_empty - return !0 if plist_node is not on a list
|
|
||||||
* @node: &struct plist_node pointer
|
|
||||||
*/
|
|
||||||
static inline int plist_node_empty(const struct plist_node *node)
|
|
||||||
{
|
|
||||||
return list_empty(&node->node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* All functions below assume the plist_head is not empty. */
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_first_entry - get the struct for the first entry
|
|
||||||
* @head: the &struct plist_head pointer
|
|
||||||
* @type: the type of the struct this is embedded in
|
|
||||||
* @member: the name of the list_head within the struct
|
|
||||||
*/
|
|
||||||
#ifdef CONFIG_DEBUG_PLIST
|
|
||||||
# define plist_first_entry(head, type, member) \
|
|
||||||
({ \
|
|
||||||
WARN_ON(plist_head_empty(head)); \
|
|
||||||
container_of(plist_first(head), type, member); \
|
|
||||||
})
|
|
||||||
#else
|
|
||||||
# define plist_first_entry(head, type, member) \
|
|
||||||
container_of(plist_first(head), type, member)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_last_entry - get the struct for the last entry
|
|
||||||
* @head: the &struct plist_head pointer
|
|
||||||
* @type: the type of the struct this is embedded in
|
|
||||||
* @member: the name of the list_head within the struct
|
|
||||||
*/
|
|
||||||
#ifdef CONFIG_DEBUG_PLIST
|
|
||||||
# define plist_last_entry(head, type, member) \
|
|
||||||
({ \
|
|
||||||
WARN_ON(plist_head_empty(head)); \
|
|
||||||
container_of(plist_last(head), type, member); \
|
|
||||||
})
|
|
||||||
#else
|
|
||||||
# define plist_last_entry(head, type, member) \
|
|
||||||
container_of(plist_last(head), type, member)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_next - get the next entry in list
|
|
||||||
* @pos: the type * to cursor
|
|
||||||
*/
|
|
||||||
#define plist_next(pos) \
|
|
||||||
list_next_entry(pos, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_prev - get the prev entry in list
|
|
||||||
* @pos: the type * to cursor
|
|
||||||
*/
|
|
||||||
#define plist_prev(pos) \
|
|
||||||
list_prev_entry(pos, node_list)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_first - return the first node (and thus, highest priority)
|
|
||||||
* @head: the &struct plist_head pointer
|
|
||||||
*
|
|
||||||
* Assumes the plist is _not_ empty.
|
|
||||||
*/
|
|
||||||
static inline struct plist_node *plist_first(const struct plist_head *head)
|
|
||||||
{
|
|
||||||
return list_entry(head->node_list.next,
|
|
||||||
struct plist_node, node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_last - return the last node (and thus, lowest priority)
|
|
||||||
* @head: the &struct plist_head pointer
|
|
||||||
*
|
|
||||||
* Assumes the plist is _not_ empty.
|
|
||||||
*/
|
|
||||||
static inline struct plist_node *plist_last(const struct plist_head *head)
|
|
||||||
{
|
|
||||||
return list_entry(head->node_list.prev,
|
|
||||||
struct plist_node, node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
#endif
|
|
||||||
@@ -1,90 +0,0 @@
|
|||||||
/* pool.h - A simple memory pool manager.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef POOL_H
|
|
||||||
#define POOL_H
|
|
||||||
|
|
||||||
#include <stdint.h>
|
|
||||||
#include <stddef.h>
|
|
||||||
#include "list.h"
|
|
||||||
#include "bits.h"
|
|
||||||
|
|
||||||
#define POOL_NAME_LENGTH (16) /* max name length including trailing \0 */
|
|
||||||
|
|
||||||
typedef struct {
|
|
||||||
struct list_head list_blocks; /* list of allocated blocks in pool */
|
|
||||||
char data[]; /* objects block */
|
|
||||||
} block_t;
|
|
||||||
|
|
||||||
typedef struct {
|
|
||||||
char name[POOL_NAME_LENGTH]; /* pool name */
|
|
||||||
size_t eltsize; /* object size */
|
|
||||||
u32 available; /* current available elements */
|
|
||||||
u32 allocated; /* total objects allocated */
|
|
||||||
u32 growsize; /* number of objects per block allocated */
|
|
||||||
u32 nblocks; /* number of blocks allocated */
|
|
||||||
struct list_head list_available; /* available nodes */
|
|
||||||
struct list_head list_blocks; /* allocated blocks */
|
|
||||||
} pool_t;
|
|
||||||
|
|
||||||
/**
|
|
||||||
* pool_stats - display some pool statistics
|
|
||||||
* @pool: the pool address.
|
|
||||||
*/
|
|
||||||
void pool_stats(pool_t *pool);
|
|
||||||
|
|
||||||
/**
|
|
||||||
* pool_create - create a new memory pool
|
|
||||||
* @name: the name to give to the pool.
|
|
||||||
* @grow: the number of elements to add when no more available.
|
|
||||||
* @size: the size of an element in pool.
|
|
||||||
*
|
|
||||||
* The name will be truncated to 16 characters (including the final '\0').
|
|
||||||
*
|
|
||||||
* Return: The address of the created pool, or NULL if error.
|
|
||||||
*/
|
|
||||||
pool_t *pool_create(const char *name, u32 grow, size_t size);
|
|
||||||
|
|
||||||
/**
|
|
||||||
* pool_get() - Get an element from a pool.
|
|
||||||
* @pool: The pool address.
|
|
||||||
*
|
|
||||||
* Get an object from the pool.
|
|
||||||
*
|
|
||||||
* Return: The address of the object, or NULL if error.
|
|
||||||
*/
|
|
||||||
void *pool_get(pool_t *pool);
|
|
||||||
|
|
||||||
/**
|
|
||||||
* pool_add() - Add (free) an element to a pool.
|
|
||||||
* @pool: The pool address.
|
|
||||||
* @elt: The address of the object to add to the pool.
|
|
||||||
*
|
|
||||||
* The object will be available for further pool_get().
|
|
||||||
*
|
|
||||||
* Return: The current number of available elements in pool (including
|
|
||||||
* @elt).
|
|
||||||
*/
|
|
||||||
u32 pool_add(pool_t *pool, void *elt);
|
|
||||||
|
|
||||||
/**
|
|
||||||
* pool_destroy() - destroy a pool.
|
|
||||||
* @pool: The pool address.
|
|
||||||
*
|
|
||||||
* Attention: All memory is freed, but no check is done whether all pool
|
|
||||||
* elements have been released. Referencing any pool object after this call
|
|
||||||
* will likely imply some memory corruption.
|
|
||||||
*/
|
|
||||||
void pool_destroy(pool_t *pool);
|
|
||||||
|
|
||||||
#endif
|
|
||||||
@@ -1,128 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
|
|
||||||
/* adaptation of kernel's <asm-generic/rwonce.h>
|
|
||||||
* See https://www.kernel.org/doc/Documentation/memory-barriers.txt
|
|
||||||
*/
|
|
||||||
/*
|
|
||||||
* Prevent the compiler from merging or refetching reads or writes. The
|
|
||||||
* compiler is also forbidden from reordering successive instances of
|
|
||||||
* READ_ONCE and WRITE_ONCE, but only when the compiler is aware of some
|
|
||||||
* particular ordering. One way to make the compiler aware of ordering is to
|
|
||||||
* put the two invocations of READ_ONCE or WRITE_ONCE in different C
|
|
||||||
* statements.
|
|
||||||
*
|
|
||||||
* These two macros will also work on aggregate data types like structs or
|
|
||||||
* unions.
|
|
||||||
*
|
|
||||||
* Their two major use cases are: (1) Mediating communication between
|
|
||||||
* process-level code and irq/NMI handlers, all running on the same CPU,
|
|
||||||
* and (2) Ensuring that the compiler does not fold, spindle, or otherwise
|
|
||||||
* mutilate accesses that either do not require ordering or that interact
|
|
||||||
* with an explicit memory barrier or atomic instruction that provides the
|
|
||||||
* required ordering.
|
|
||||||
*/
|
|
||||||
#ifndef __BR_RWONCE_H
|
|
||||||
#define __BR_RWONCE_H
|
|
||||||
|
|
||||||
/************ originally in <include/linux/compiler_attributes.h> */
|
|
||||||
#if __has_attribute(__error__)
|
|
||||||
# define __compiletime_error(msg) __attribute__((__error__(msg)))
|
|
||||||
#else
|
|
||||||
# define __compiletime_error(msg)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/************ originally in <include/linux/compiler_types.h> */
|
|
||||||
/*
|
|
||||||
* __unqual_scalar_typeof(x) - Declare an unqualified scalar type, leaving
|
|
||||||
* non-scalar types unchanged.
|
|
||||||
*/
|
|
||||||
/*
|
|
||||||
* Prefer C11 _Generic for better compile-times and simpler code. Note: 'char'
|
|
||||||
* is not type-compatible with 'signed char', and we define a separate case.
|
|
||||||
*/
|
|
||||||
#define __scalar_type_to_expr_cases(type) \
|
|
||||||
unsigned type: (unsigned type)0, \
|
|
||||||
signed type: (signed type)0
|
|
||||||
|
|
||||||
#define __unqual_scalar_typeof(x) \
|
|
||||||
typeof(_Generic((x), \
|
|
||||||
char: (char)0, \
|
|
||||||
__scalar_type_to_expr_cases(char), \
|
|
||||||
__scalar_type_to_expr_cases(short), \
|
|
||||||
__scalar_type_to_expr_cases(int), \
|
|
||||||
__scalar_type_to_expr_cases(long), \
|
|
||||||
__scalar_type_to_expr_cases(long long), \
|
|
||||||
default: (x)))
|
|
||||||
|
|
||||||
/* Is this type a native word size -- useful for atomic operations */
|
|
||||||
#define __native_word(t) \
|
|
||||||
(sizeof(t) == sizeof(char) || sizeof(t) == sizeof(short) || \
|
|
||||||
sizeof(t) == sizeof(int) || sizeof(t) == sizeof(long))
|
|
||||||
|
|
||||||
#ifdef __OPTIMIZE__
|
|
||||||
# define __compiletime_assert(condition, msg, prefix, suffix) \
|
|
||||||
do { \
|
|
||||||
extern void prefix ## suffix(void) __compiletime_error(msg); \
|
|
||||||
if (!(condition)) \
|
|
||||||
prefix ## suffix(); \
|
|
||||||
} while (0)
|
|
||||||
#else
|
|
||||||
# define __compiletime_assert(condition, msg, prefix, suffix) do { } while (0)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#define _compiletime_assert(condition, msg, prefix, suffix) \
|
|
||||||
__compiletime_assert(condition, msg, prefix, suffix)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* compiletime_assert - break build and emit msg if condition is false
|
|
||||||
* @condition: a compile-time constant condition to check
|
|
||||||
* @msg: a message to emit if condition is false
|
|
||||||
*
|
|
||||||
* In tradition of POSIX assert, this macro will break the build if the
|
|
||||||
* supplied condition is *false*, emitting the supplied error message if the
|
|
||||||
* compiler has support to do so.
|
|
||||||
*/
|
|
||||||
#define compiletime_assert(condition, msg) \
|
|
||||||
_compiletime_assert(condition, msg, __compiletime_assert_, __COUNTER__)
|
|
||||||
|
|
||||||
#define compiletime_assert_atomic_type(t) \
|
|
||||||
compiletime_assert(__native_word(t), \
|
|
||||||
"Need native word sized stores/loads for atomicity.")
|
|
||||||
|
|
||||||
/************ originally in <asm-generic/rwonce.h> */
|
|
||||||
/*
|
|
||||||
* Yes, this permits 64-bit accesses on 32-bit architectures. These will
|
|
||||||
* actually be atomic in some cases (namely Armv7 + LPAE), but for others we
|
|
||||||
* rely on the access being split into 2x32-bit accesses for a 32-bit quantity
|
|
||||||
* (e.g. a virtual address) and a strong prevailing wind.
|
|
||||||
*/
|
|
||||||
#define compiletime_assert_rwonce_type(t) \
|
|
||||||
compiletime_assert(__native_word(t) || sizeof(t) == sizeof(long long), \
|
|
||||||
"Unsupported access size for {READ,WRITE}_ONCE().")
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Use __READ_ONCE() instead of READ_ONCE() if you do not require any
|
|
||||||
* atomicity. Note that this may result in tears!
|
|
||||||
*/
|
|
||||||
#ifndef __READ_ONCE
|
|
||||||
#define __READ_ONCE(x) (*(const volatile __unqual_scalar_typeof(x) *)&(x))
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#define READ_ONCE(x) \
|
|
||||||
({ \
|
|
||||||
compiletime_assert_rwonce_type(x); \
|
|
||||||
__READ_ONCE(x); \
|
|
||||||
})
|
|
||||||
|
|
||||||
#define __WRITE_ONCE(x, val) \
|
|
||||||
do { \
|
|
||||||
*(volatile typeof(x) *)&(x) = (val); \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
#define WRITE_ONCE(x, val) \
|
|
||||||
do { \
|
|
||||||
compiletime_assert_rwonce_type(x); \
|
|
||||||
__WRITE_ONCE(x, val); \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
#endif /* __BR_RWONCE_H */
|
|
||||||
@@ -1,79 +0,0 @@
|
|||||||
/* SPDX-License-Identifier: GPL-2.0 */
|
|
||||||
#ifndef __LINUX_STRINGHASH_H
|
|
||||||
#define __LINUX_STRINGHASH_H
|
|
||||||
|
|
||||||
#include <linux/compiler.h> /* For __pure */
|
|
||||||
#include <linux/types.h> /* For u32, u64 */
|
|
||||||
#include <linux/hash.h>
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Routines for hashing strings of bytes to a 32-bit hash value.
|
|
||||||
*
|
|
||||||
* These hash functions are NOT GUARANTEED STABLE between kernel
|
|
||||||
* versions, architectures, or even repeated boots of the same kernel.
|
|
||||||
* (E.g. they may depend on boot-time hardware detection or be
|
|
||||||
* deliberately randomized.)
|
|
||||||
*
|
|
||||||
* They are also not intended to be secure against collisions caused by
|
|
||||||
* malicious inputs; much slower hash functions are required for that.
|
|
||||||
*
|
|
||||||
* They are optimized for pathname components, meaning short strings.
|
|
||||||
* Even if a majority of files have longer names, the dynamic profile of
|
|
||||||
* pathname components skews short due to short directory names.
|
|
||||||
* (E.g. /usr/lib/libsesquipedalianism.so.3.141.)
|
|
||||||
*/
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Version 1: one byte at a time. Example of use:
|
|
||||||
*
|
|
||||||
* unsigned long hash = init_name_hash;
|
|
||||||
* while (*p)
|
|
||||||
* hash = partial_name_hash(tolower(*p++), hash);
|
|
||||||
* hash = end_name_hash(hash);
|
|
||||||
*
|
|
||||||
* Although this is designed for bytes, fs/hfsplus/unicode.c
|
|
||||||
* abuses it to hash 16-bit values.
|
|
||||||
*/
|
|
||||||
|
|
||||||
/* Hash courtesy of the R5 hash in reiserfs modulo sign bits */
|
|
||||||
#define init_name_hash(salt) (unsigned long)(salt)
|
|
||||||
|
|
||||||
/* partial hash update function. Assume roughly 4 bits per character */
|
|
||||||
static inline unsigned long
|
|
||||||
partial_name_hash(unsigned long c, unsigned long prevhash)
|
|
||||||
{
|
|
||||||
return (prevhash + (c << 4) + (c >> 4)) * 11;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Finally: cut down the number of bits to a int value (and try to avoid
|
|
||||||
* losing bits). This also has the property (wanted by the dcache)
|
|
||||||
* that the msbits make a good hash table index.
|
|
||||||
*/
|
|
||||||
static inline unsigned int end_name_hash(unsigned long hash)
|
|
||||||
{
|
|
||||||
return hash_long(hash, 32);
|
|
||||||
}
|
|
||||||
|
|
||||||
/*
|
|
||||||
* Version 2: One word (32 or 64 bits) at a time.
|
|
||||||
* If CONFIG_DCACHE_WORD_ACCESS is defined (meaning <asm/word-at-a-time.h>
|
|
||||||
* exists, which describes major Linux platforms like x86 and ARM), then
|
|
||||||
* this computes a different hash function much faster.
|
|
||||||
*
|
|
||||||
* If not set, this falls back to a wrapper around the preceding.
|
|
||||||
*/
|
|
||||||
extern unsigned int __pure full_name_hash(const void *salt, const char *, unsigned int);
|
|
||||||
|
|
||||||
/*
|
|
||||||
* A hash_len is a u64 with the hash of a string in the low
|
|
||||||
* half and the length in the high half.
|
|
||||||
*/
|
|
||||||
#define hashlen_hash(hashlen) ((u32)(hashlen))
|
|
||||||
#define hashlen_len(hashlen) ((u32)((hashlen) >> 32))
|
|
||||||
#define hashlen_create(hash, len) ((u64)(len)<<32 | (u32)(hash))
|
|
||||||
|
|
||||||
/* Return the "hash_len" (hash and length) of a null-terminated string */
|
|
||||||
extern u64 __pure hashlen_string(const void *salt, const char *name);
|
|
||||||
|
|
||||||
#endif /* __LINUX_STRINGHASH_H */
|
|
||||||
@@ -1,105 +0,0 @@
|
|||||||
/* struct-group.h - mirrored structure macros.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
* Some parts are taken from Linux's kernel <linux/stddef.h> and others, and are :
|
|
||||||
* SPDX-License-Identifier: GPL-2.0
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#ifndef _STRUCT_GROUP_H
|
|
||||||
#define _STRUCT_GROUP_H
|
|
||||||
|
|
||||||
/**
|
|
||||||
* __struct_group() - Create a mirrored named and anonyomous struct
|
|
||||||
*
|
|
||||||
* @TAG: The tag name for the named sub-struct (usually empty)
|
|
||||||
* @NAME: The identifier name of the mirrored sub-struct
|
|
||||||
* @ATTRS: Any struct attributes (usually empty)
|
|
||||||
* @MEMBERS: The member declarations for the mirrored structs
|
|
||||||
*
|
|
||||||
* Used to create an anonymous union of two structs with identical layout
|
|
||||||
* and size: one anonymous and one named. The former's members can be used
|
|
||||||
* normally without sub-struct naming, and the latter can be used to
|
|
||||||
* reason about the start, end, and size of the group of struct members.
|
|
||||||
* The named struct can also be explicitly tagged for layer reuse, as well
|
|
||||||
* as both having struct attributes appended.
|
|
||||||
*/
|
|
||||||
#define __struct_group(TAG, NAME, ATTRS, MEMBERS...) \
|
|
||||||
union { \
|
|
||||||
struct { MEMBERS } ATTRS; \
|
|
||||||
struct TAG { MEMBERS } ATTRS NAME; \
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* DECLARE_FLEX_ARRAY() - Declare a flexible array usable in a union
|
|
||||||
*
|
|
||||||
* @TYPE: The type of each flexible array element
|
|
||||||
* @NAME: The name of the flexible array member
|
|
||||||
*
|
|
||||||
* In order to have a flexible array member in a union or alone in a
|
|
||||||
* struct, it needs to be wrapped in an anonymous struct with at least 1
|
|
||||||
* named member, but that member can be empty.
|
|
||||||
*/
|
|
||||||
#define DECLARE_FLEX_ARRAY(TYPE, NAME) \
|
|
||||||
struct { \
|
|
||||||
struct { } __empty_ ## NAME; \
|
|
||||||
TYPE NAME[]; \
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* struct_group() - Wrap a set of declarations in a mirrored struct
|
|
||||||
*
|
|
||||||
* @NAME: The identifier name of the mirrored sub-struct
|
|
||||||
* @MEMBERS: The member declarations for the mirrored structs
|
|
||||||
*
|
|
||||||
* Used to create an anonymous union of two structs with identical
|
|
||||||
* layout and size: one anonymous and one named. The former can be
|
|
||||||
* used normally without sub-struct naming, and the latter can be
|
|
||||||
* used to reason about the start, end, and size of the group of
|
|
||||||
* struct members.
|
|
||||||
*/
|
|
||||||
#define struct_group(NAME, MEMBERS...) \
|
|
||||||
__struct_group(/* no tag */, NAME, /* no attrs */, MEMBERS)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* struct_group_attr() - Create a struct_group() with trailing attributes
|
|
||||||
*
|
|
||||||
* @NAME: The identifier name of the mirrored sub-struct
|
|
||||||
* @ATTRS: Any struct attributes to apply
|
|
||||||
* @MEMBERS: The member declarations for the mirrored structs
|
|
||||||
*
|
|
||||||
* Used to create an anonymous union of two structs with identical
|
|
||||||
* layout and size: one anonymous and one named. The former can be
|
|
||||||
* used normally without sub-struct naming, and the latter can be
|
|
||||||
* used to reason about the start, end, and size of the group of
|
|
||||||
* struct members. Includes structure attributes argument.
|
|
||||||
*/
|
|
||||||
#define struct_group_attr(NAME, ATTRS, MEMBERS...) \
|
|
||||||
__struct_group(/* no tag */, NAME, ATTRS, MEMBERS)
|
|
||||||
|
|
||||||
/**
|
|
||||||
* struct_group_tagged() - Create a struct_group with a reusable tag
|
|
||||||
*
|
|
||||||
* @TAG: The tag name for the named sub-struct
|
|
||||||
* @NAME: The identifier name of the mirrored sub-struct
|
|
||||||
* @MEMBERS: The member declarations for the mirrored structs
|
|
||||||
*
|
|
||||||
* Used to create an anonymous union of two structs with identical
|
|
||||||
* layout and size: one anonymous and one named. The former can be
|
|
||||||
* used normally without sub-struct naming, and the latter can be
|
|
||||||
* used to reason about the start, end, and size of the group of
|
|
||||||
* struct members. Includes struct tag argument for the named copy,
|
|
||||||
* so the specified layout can be reused later.
|
|
||||||
*/
|
|
||||||
#define struct_group_tagged(TAG, NAME, MEMBERS...) \
|
|
||||||
__struct_group(TAG, NAME, /* no attrs */, MEMBERS)
|
|
||||||
|
|
||||||
#endif /* _STRUCT_GROUP_H */
|
|
||||||
20
c/pjwhash.c
20
c/pjwhash.c
@@ -1,20 +0,0 @@
|
|||||||
/* pjwhash.c - PJW hash function.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#define _pjw_inline extern
|
|
||||||
|
|
||||||
//#include "bits.h"
|
|
||||||
//extern unsigned int pjwhash (const void* key, uint length);
|
|
||||||
|
|
||||||
#include "pjwhash.h"
|
|
||||||
#include "pjwhash-inline.h"
|
|
||||||
173
c/plist.c
173
c/plist.c
@@ -1,173 +0,0 @@
|
|||||||
// SPDX-License-Identifier: GPL-2.0-or-later
|
|
||||||
/*
|
|
||||||
* adapted from Linux kernel lib/plist.c
|
|
||||||
*
|
|
||||||
* Descending-priority-sorted double-linked list
|
|
||||||
*
|
|
||||||
* (C) 2002-2003 Intel Corp
|
|
||||||
* Inaky Perez-Gonzalez <inaky.perez-gonzalez@intel.com>.
|
|
||||||
*
|
|
||||||
* 2001-2005 (c) MontaVista Software, Inc.
|
|
||||||
* Daniel Walker <dwalker@mvista.com>
|
|
||||||
*
|
|
||||||
* (C) 2005 Thomas Gleixner <tglx@linutronix.de>
|
|
||||||
*
|
|
||||||
* Simplifications of the original code by
|
|
||||||
* Oleg Nesterov <oleg@tv-sign.ru>
|
|
||||||
*
|
|
||||||
* Based on simple lists (include/linux/list.h).
|
|
||||||
*
|
|
||||||
* This file contains the add / del functions which are considered to
|
|
||||||
* be too large to inline. See include/linux/plist.h for further
|
|
||||||
* information.
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include "plist.h"
|
|
||||||
#include "bug.h"
|
|
||||||
|
|
||||||
#ifdef DEBUG_PLIST
|
|
||||||
|
|
||||||
static struct plist_head test_head;
|
|
||||||
|
|
||||||
static void plist_check_prev_next(struct list_head *t, struct list_head *p,
|
|
||||||
struct list_head *n)
|
|
||||||
{
|
|
||||||
WARN(n->prev != p || p->next != n,
|
|
||||||
"top: %p, n: %p, p: %p\n"
|
|
||||||
"prev: %p, n: %p, p: %p\n"
|
|
||||||
"next: %p, n: %p, p: %p\n",
|
|
||||||
t, t->next, t->prev,
|
|
||||||
p, p->next, p->prev,
|
|
||||||
n, n->next, n->prev);
|
|
||||||
}
|
|
||||||
|
|
||||||
static void plist_check_list(struct list_head *top)
|
|
||||||
{
|
|
||||||
struct list_head *prev = top, *next = top->next;
|
|
||||||
|
|
||||||
plist_check_prev_next(top, prev, next);
|
|
||||||
while (next != top) {
|
|
||||||
prev = next;
|
|
||||||
next = prev->next;
|
|
||||||
plist_check_prev_next(top, prev, next);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
static void plist_check_head(struct plist_head *head)
|
|
||||||
{
|
|
||||||
if (!plist_head_empty(head))
|
|
||||||
plist_check_list(&plist_first(head)->prio_list);
|
|
||||||
plist_check_list(&head->node_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
#else
|
|
||||||
# define plist_check_head(h) do { } while (0)
|
|
||||||
#endif
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_add - add @node to @head
|
|
||||||
*
|
|
||||||
* @node: &struct plist_node pointer
|
|
||||||
* @head: &struct plist_head pointer
|
|
||||||
*/
|
|
||||||
void plist_add(struct plist_node *node, struct plist_head *head)
|
|
||||||
{
|
|
||||||
struct plist_node *first, *iter, *prev = NULL;
|
|
||||||
struct list_head *node_next = &head->node_list;
|
|
||||||
|
|
||||||
plist_check_head(head);
|
|
||||||
WARN_ON(!plist_node_empty(node));
|
|
||||||
WARN_ON(!list_empty(&node->prio_list));
|
|
||||||
|
|
||||||
if (plist_head_empty(head))
|
|
||||||
goto ins_node;
|
|
||||||
|
|
||||||
first = iter = plist_first(head);
|
|
||||||
|
|
||||||
do {
|
|
||||||
if (node->prio < iter->prio) {
|
|
||||||
node_next = &iter->node_list;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
prev = iter;
|
|
||||||
iter = list_entry(iter->prio_list.next,
|
|
||||||
struct plist_node, prio_list);
|
|
||||||
} while (iter != first);
|
|
||||||
|
|
||||||
if (!prev || prev->prio != node->prio)
|
|
||||||
list_add_tail(&node->prio_list, &iter->prio_list);
|
|
||||||
ins_node:
|
|
||||||
list_add_tail(&node->node_list, node_next);
|
|
||||||
|
|
||||||
plist_check_head(head);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_del - Remove a @node from plist.
|
|
||||||
*
|
|
||||||
* @node: &struct plist_node pointer - entry to be removed
|
|
||||||
* @head: &struct plist_head pointer - list head
|
|
||||||
*/
|
|
||||||
void plist_del(struct plist_node *node, struct plist_head *head)
|
|
||||||
{
|
|
||||||
plist_check_head(head);
|
|
||||||
|
|
||||||
if (!list_empty(&node->prio_list)) {
|
|
||||||
if (node->node_list.next != &head->node_list) {
|
|
||||||
struct plist_node *next;
|
|
||||||
|
|
||||||
next = list_entry(node->node_list.next,
|
|
||||||
struct plist_node, node_list);
|
|
||||||
|
|
||||||
/* add the next plist_node into prio_list */
|
|
||||||
if (list_empty(&next->prio_list))
|
|
||||||
list_add(&next->prio_list, &node->prio_list);
|
|
||||||
}
|
|
||||||
list_del_init(&node->prio_list);
|
|
||||||
}
|
|
||||||
|
|
||||||
list_del_init(&node->node_list);
|
|
||||||
|
|
||||||
plist_check_head(head);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* plist_requeue - Requeue @node at end of same-prio entries.
|
|
||||||
*
|
|
||||||
* This is essentially an optimized plist_del() followed by
|
|
||||||
* plist_add(). It moves an entry already in the plist to
|
|
||||||
* after any other same-priority entries.
|
|
||||||
*
|
|
||||||
* @node: &struct plist_node pointer - entry to be moved
|
|
||||||
* @head: &struct plist_head pointer - list head
|
|
||||||
*/
|
|
||||||
void plist_requeue(struct plist_node *node, struct plist_head *head)
|
|
||||||
{
|
|
||||||
struct plist_node *iter;
|
|
||||||
struct list_head *node_next = &head->node_list;
|
|
||||||
|
|
||||||
plist_check_head(head);
|
|
||||||
BUG_ON(plist_head_empty(head));
|
|
||||||
BUG_ON(plist_node_empty(node));
|
|
||||||
|
|
||||||
if (node == plist_last(head))
|
|
||||||
return;
|
|
||||||
|
|
||||||
iter = plist_next(node);
|
|
||||||
|
|
||||||
if (node->prio != iter->prio)
|
|
||||||
return;
|
|
||||||
|
|
||||||
plist_del(node, head);
|
|
||||||
|
|
||||||
plist_for_each_continue(iter, head) {
|
|
||||||
if (node->prio != iter->prio) {
|
|
||||||
node_next = &iter->node_list;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
list_add_tail(&node->node_list, node_next);
|
|
||||||
|
|
||||||
plist_check_head(head);
|
|
||||||
}
|
|
||||||
219
c/pool.c
219
c/pool.c
@@ -1,219 +0,0 @@
|
|||||||
/* pool.c - A simple pool manager.
|
|
||||||
*
|
|
||||||
* Copyright (C) 2021-2022 Bruno Raoult ("br")
|
|
||||||
* Licensed under the GNU General Public License v3.0 or later.
|
|
||||||
* Some rights reserved. See COPYING.
|
|
||||||
*
|
|
||||||
* You should have received a copy of the GNU General Public License along with this
|
|
||||||
* program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
|
||||||
*
|
|
||||||
* SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
|
||||||
*
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include <stddef.h>
|
|
||||||
#include <malloc.h>
|
|
||||||
#include <string.h>
|
|
||||||
#include <stdlib.h>
|
|
||||||
#include <errno.h>
|
|
||||||
|
|
||||||
#include "list.h"
|
|
||||||
#include "pool.h"
|
|
||||||
#include "debug.h"
|
|
||||||
#include "bits.h"
|
|
||||||
|
|
||||||
void pool_stats(pool_t *pool)
|
|
||||||
{
|
|
||||||
if (pool) {
|
|
||||||
block_t *block;
|
|
||||||
|
|
||||||
log_f(1, "[%s] pool [%p]: blocks:%u avail:%u alloc:%u grow:%u eltsize:%zu\n",
|
|
||||||
pool->name, (void *)pool, pool->nblocks, pool->available,
|
|
||||||
pool->allocated, pool->growsize, pool->eltsize);
|
|
||||||
log(5, "\tblocks: ");
|
|
||||||
list_for_each_entry(block, &pool->list_blocks, list_blocks) {
|
|
||||||
log(5, "%p ", block);
|
|
||||||
}
|
|
||||||
log(5, "\n");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
pool_t *pool_create(const char *name, u32 growsize, size_t eltsize)
|
|
||||||
{
|
|
||||||
pool_t *pool;
|
|
||||||
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(1, "name=[%s] growsize=%u eltsize=%zu\n", name, growsize, eltsize);
|
|
||||||
# endif
|
|
||||||
/* we need at least sizeof(struct list_head) space in pool elements
|
|
||||||
*/
|
|
||||||
if (eltsize < sizeof (struct list_head)) {
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(1, "[%s]: structure size too small (%zu < %zu), adjusting to %zu.\n",
|
|
||||||
name, eltsize, sizeof(struct list_head), sizeof(struct list_head));
|
|
||||||
# endif
|
|
||||||
eltsize = sizeof(struct list_head);
|
|
||||||
}
|
|
||||||
if ((pool = malloc(sizeof (*pool)))) {
|
|
||||||
strncpy(pool->name, name, POOL_NAME_LENGTH - 1);
|
|
||||||
pool->name[POOL_NAME_LENGTH - 1] = 0;
|
|
||||||
pool->growsize = growsize;
|
|
||||||
pool->eltsize = eltsize;
|
|
||||||
pool->available = 0;
|
|
||||||
pool->allocated = 0;
|
|
||||||
pool->nblocks = 0;
|
|
||||||
INIT_LIST_HEAD(&pool->list_available);
|
|
||||||
INIT_LIST_HEAD(&pool->list_blocks);
|
|
||||||
} else {
|
|
||||||
errno = ENOMEM;
|
|
||||||
}
|
|
||||||
return pool;
|
|
||||||
}
|
|
||||||
|
|
||||||
static u32 _pool_add(pool_t *pool, struct list_head *elt)
|
|
||||||
{
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(6, "pool=%p &head=%p elt=%p off1=%zu off2=%zu\n",
|
|
||||||
(void *)pool, (void *)&pool->list_available, (void *)elt,
|
|
||||||
(void *)&pool->list_available - (void *)pool,
|
|
||||||
offsetof(pool_t, list_available));
|
|
||||||
# endif
|
|
||||||
|
|
||||||
list_add(elt, &pool->list_available);
|
|
||||||
return ++pool->available;
|
|
||||||
}
|
|
||||||
|
|
||||||
u32 pool_add(pool_t *pool, void *elt)
|
|
||||||
{
|
|
||||||
return _pool_add(pool, elt);
|
|
||||||
}
|
|
||||||
|
|
||||||
static struct list_head *_pool_get(pool_t *pool)
|
|
||||||
{
|
|
||||||
struct list_head *res = pool->list_available.next;
|
|
||||||
pool->available--;
|
|
||||||
list_del(res);
|
|
||||||
return res;
|
|
||||||
}
|
|
||||||
|
|
||||||
void *pool_get(pool_t *pool)
|
|
||||||
{
|
|
||||||
if (!pool)
|
|
||||||
return NULL;
|
|
||||||
if (!pool->available) {
|
|
||||||
block_t *block = malloc(sizeof(block_t) + pool->eltsize * pool->growsize);
|
|
||||||
if (!block) {
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(1, "[%s]: failed block allocation\n", pool->name);
|
|
||||||
# endif
|
|
||||||
errno = ENOMEM;
|
|
||||||
return NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* maintain list of allocated blocks
|
|
||||||
*/
|
|
||||||
list_add(&block->list_blocks, &pool->list_blocks);
|
|
||||||
pool->nblocks++;
|
|
||||||
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(1, "[%s]: growing pool from %u to %u elements. block=%p nblocks=%u\n",
|
|
||||||
pool->name,
|
|
||||||
pool->allocated,
|
|
||||||
pool->allocated + pool->growsize,
|
|
||||||
block,
|
|
||||||
pool->nblocks);
|
|
||||||
# endif
|
|
||||||
|
|
||||||
pool->allocated += pool->growsize;
|
|
||||||
for (u32 i = 0; i < pool->growsize; ++i) {
|
|
||||||
void *cur = block->data + i * pool->eltsize;
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(7, "alloc=%p cur=%p\n", block, cur);
|
|
||||||
# endif
|
|
||||||
_pool_add(pool, (struct list_head *)cur);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
/* this is the effective address of the object (and also the
|
|
||||||
* pool list_head address)
|
|
||||||
*/
|
|
||||||
return _pool_get(pool);
|
|
||||||
}
|
|
||||||
|
|
||||||
void pool_destroy(pool_t *pool)
|
|
||||||
{
|
|
||||||
block_t *block, *tmp;
|
|
||||||
if (!pool)
|
|
||||||
return;
|
|
||||||
/* release memory blocks */
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log_f(1, "[%s]: releasing %d blocks and main structure\n", pool->name, pool->nblocks);
|
|
||||||
log(5, "blocks:");
|
|
||||||
# endif
|
|
||||||
list_for_each_entry_safe(block, tmp, &pool->list_blocks, list_blocks) {
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log(5, " %p", block);
|
|
||||||
# endif
|
|
||||||
list_del(&block->list_blocks);
|
|
||||||
free(block);
|
|
||||||
}
|
|
||||||
# ifdef DEBUG_POOL
|
|
||||||
log(5, "\n");
|
|
||||||
# endif
|
|
||||||
free(pool);
|
|
||||||
}
|
|
||||||
|
|
||||||
#ifdef BIN_pool
|
|
||||||
struct d {
|
|
||||||
u16 data1;
|
|
||||||
char c;
|
|
||||||
struct list_head list;
|
|
||||||
};
|
|
||||||
|
|
||||||
static LIST_HEAD (head);
|
|
||||||
|
|
||||||
int main(int ac, char**av)
|
|
||||||
{
|
|
||||||
pool_t *pool;
|
|
||||||
int total;
|
|
||||||
int action=0;
|
|
||||||
u16 icur=0;
|
|
||||||
char ccur='z';
|
|
||||||
struct d *elt;
|
|
||||||
|
|
||||||
debug_init(3);
|
|
||||||
log_f(1, "%s: sizeof(d)=%lu sizeof(*d)=%lu off=%lu\n", *av, sizeof(elt),
|
|
||||||
sizeof(*elt), offsetof(struct d, list));
|
|
||||||
|
|
||||||
if ((pool = pool_create("dummy", 3, sizeof(*elt)))) {
|
|
||||||
pool_stats(pool);
|
|
||||||
for (int cur=1; cur<ac; ++cur) {
|
|
||||||
total = atoi(av[cur]);
|
|
||||||
if (action == 0) { /* add elt to list */
|
|
||||||
log_f(2, "adding %d elements\n", total);
|
|
||||||
for (int i = 0; i < total; ++i) {
|
|
||||||
elt = pool_get(pool);
|
|
||||||
elt->data1 = icur++;
|
|
||||||
elt->c = ccur--;
|
|
||||||
list_add(&elt->list, &head);
|
|
||||||
}
|
|
||||||
pool_stats(pool);
|
|
||||||
action = 1;
|
|
||||||
} else { /* remove one elt from list */
|
|
||||||
log_f(2, "deleting %d elements\n", total);
|
|
||||||
for (int i = 0; i < total; ++i) {
|
|
||||||
if (!list_empty(&head)) {
|
|
||||||
elt = list_last_entry(&head, struct d, list);
|
|
||||||
printf("elt=[%d, %c]\n", elt->data1, elt->c);
|
|
||||||
list_del(&elt->list);
|
|
||||||
pool_add(pool, elt);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
pool_stats(pool);
|
|
||||||
action = 0;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
pool_stats(pool);
|
|
||||||
pool_destroy(pool);
|
|
||||||
}
|
|
||||||
#endif
|
|
||||||
88
config/etc/named.conf
Normal file
88
config/etc/named.conf
Normal file
@@ -0,0 +1,88 @@
|
|||||||
|
; raoult.com named.conf (gandi.net)
|
||||||
|
|
||||||
|
; SOA looks ignored when setting gandi DNS
|
||||||
|
@ 3600 IN SOA ns1.gandi.net. hostmaster.gandi.net. (
|
||||||
|
1725266688 ; serial
|
||||||
|
10800 ; refresh (3 hours)
|
||||||
|
3600 ; retry (1h)
|
||||||
|
604800 ; expire (1 week)
|
||||||
|
3600 ; minimum (1h)
|
||||||
|
)
|
||||||
|
|
||||||
|
;;; ---------------------------------- copy from here
|
||||||
|
|
||||||
|
; IP addresses
|
||||||
|
@ 3600 IN A 82.64.229.101
|
||||||
|
moreac 3600 IN A 82.67.122.150
|
||||||
|
|
||||||
|
; forgot what it is
|
||||||
|
@ 3600 IN TXT "google-site-verification=I7AEHSueTj0mpbBvL4QA3WKaPTfBiM0_6N8Var0UpU8"
|
||||||
|
|
||||||
|
; subdomains
|
||||||
|
www 3600 IN CNAME raoult.com.
|
||||||
|
home 3600 IN CNAME raoult.com.
|
||||||
|
devs 3600 IN CNAME raoult.com.
|
||||||
|
ebooks 3600 IN CNAME raoult.com.
|
||||||
|
|
||||||
|
; applications
|
||||||
|
dav 3600 IN CNAME raoult.com.
|
||||||
|
git 3600 IN CNAME raoult.com.
|
||||||
|
webtrees 3600 IN CNAME raoult.com.
|
||||||
|
|
||||||
|
; hostnames
|
||||||
|
idril 3600 IN CNAME raoult.com.
|
||||||
|
arwen 3600 IN CNAME raoult.com.
|
||||||
|
|
||||||
|
idefix 3600 IN CNAME moreac.raoult.com.
|
||||||
|
|
||||||
|
; old shared
|
||||||
|
locations 3600 IN CNAME raoult.com.
|
||||||
|
marcel 3600 IN CNAME raoult.com.
|
||||||
|
xavier 3600 IN CNAME raoult.com.
|
||||||
|
|
||||||
|
;;; ---------------------------------- end of Gandi DNS records
|
||||||
|
|
||||||
|
;;;;; default gandi.net entries
|
||||||
|
; @ 10800 IN A 217.70.184.38
|
||||||
|
; @ 10800 IN MX 10 spool.mail.gandi.net.
|
||||||
|
; @ 10800 IN MX 50 fb.mail.gandi.net.
|
||||||
|
; @ 10800 IN TXT "v=spf1 include:_mailcust.gandi.net ?all"
|
||||||
|
; _imap._tcp 10800 IN SRV 0 0 0 .
|
||||||
|
; _imaps._tcp 10800 IN SRV 0 1 993 mail.gandi.net.
|
||||||
|
; _pop3._tcp 10800 IN SRV 0 0 0 .
|
||||||
|
; _pop3s._tcp 10800 IN SRV 10 1 995 mail.gandi.net.
|
||||||
|
; _submission._tcp 10800 IN SRV 0 1 465 mail.gandi.net.
|
||||||
|
; gm1._domainkey 10800 IN CNAME gm1.gandimail.net.
|
||||||
|
; gm2._domainkey 10800 IN CNAME gm2.gandimail.net.
|
||||||
|
; gm3._domainkey 10800 IN CNAME gm3.gandimail.net.
|
||||||
|
;
|
||||||
|
; webmail 10800 IN CNAME webmail.gandi.net.
|
||||||
|
; www 10800 IN CNAME webredir.vip.gandi.net.
|
||||||
|
|
||||||
|
;;;;; old freenom
|
||||||
|
; raoult.com. 300 IN SOA ns01.freenom.com. soa.freenom.com. (
|
||||||
|
; 1725254393 ; serial
|
||||||
|
; 10800 ; refresh (3 hours)
|
||||||
|
; 3600 ; retry (1 hour)
|
||||||
|
; 604800 ; expire (1 week)
|
||||||
|
; 3600 ; minimum (1 hour)
|
||||||
|
; )
|
||||||
|
; raoult.com. 300 IN NS ns02.freenom.com.
|
||||||
|
; raoult.com. 300 IN NS ns04.freenom.com.
|
||||||
|
; raoult.com. 300 IN NS ns03.freenom.com.
|
||||||
|
; raoult.com. 300 IN NS ns01.freenom.com.
|
||||||
|
; raoult.com. 3600 IN TXT "google-site-verification=I7AEHSueTj0mpbBvL4QA3WKaPTfBiM0_6N8Var0UpU8"
|
||||||
|
|
||||||
|
;;;;; domain lists
|
||||||
|
; raoult.com
|
||||||
|
; www.raoult.com
|
||||||
|
; home.raoult.com
|
||||||
|
; arwen.raoult.com
|
||||||
|
; dav.raoult.com
|
||||||
|
; devs.raoult.com
|
||||||
|
; ebooks.raoult.com
|
||||||
|
; git.raoult.com
|
||||||
|
; locations.raoult.com
|
||||||
|
; marcel.raoult.com
|
||||||
|
; webtrees.raoult.com
|
||||||
|
; xavier.raoult.com
|
||||||
19
config/home/bash_profile
Normal file
19
config/home/bash_profile
Normal file
@@ -0,0 +1,19 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
#
|
||||||
|
# ~/.bash_profile - bash login script.
|
||||||
|
#
|
||||||
|
# (C) Bruno Raoult ("br"), 2024
|
||||||
|
# Licensed under the GNU General Public License v3.0 or later.
|
||||||
|
# Some rights reserved. See COPYING.
|
||||||
|
#
|
||||||
|
# You should have received a copy of the GNU General Public License along with this
|
||||||
|
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
||||||
|
#
|
||||||
|
# For login shells, ~/.profile is executed. Debian default one does:
|
||||||
|
# 1) source .bashrc if it exists
|
||||||
|
# 2) add "$HOME"/bin in PATH
|
||||||
|
# This imply a duplicate "$HOME/bin" in PATH, as we do everything in .bashrc.$user.
|
||||||
|
# Having this ~/.bash_profile will avoid the execution of ~/.profile
|
||||||
|
|
||||||
|
# shellcheck disable=SC1091
|
||||||
|
[ -f "$HOME/.bashrc" ] && . "$HOME/.bashrc"
|
||||||
295
config/home/bashrc.br
Normal file
295
config/home/bashrc.br
Normal file
@@ -0,0 +1,295 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
#
|
||||||
|
# ~/.bashrc.br - user specific initialization
|
||||||
|
#
|
||||||
|
# (C) Bruno Raoult ("br"), 2001-2024
|
||||||
|
# Licensed under the GNU General Public License v3.0 or later.
|
||||||
|
# Some rights reserved. See COPYING.
|
||||||
|
#
|
||||||
|
# You should have received a copy of the GNU General Public License along with this
|
||||||
|
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
||||||
|
#
|
||||||
|
# SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
||||||
|
#
|
||||||
|
# Usage: to be invoked from .bashrc.
|
||||||
|
# i.e., add at the end of .bashrc:
|
||||||
|
# [ -f "$HOME/.bashrc.$USER" ] && . "$HOME/.bashrc.$USER"
|
||||||
|
#
|
||||||
|
# Debian default ~/.profile usually does:
|
||||||
|
# 1) source .bashrc if it exists
|
||||||
|
# 2) add "$HOME"/bin in PATH
|
||||||
|
# This imply a duplicate "$HOME/bin" in PATH, as we do everything here.
|
||||||
|
# Better to have a ~/.bash_profile with the lines above.
|
||||||
|
|
||||||
|
# _var_del() - remove an element from a colon-separated list.
|
||||||
|
# $1: name (reference) of a colon separated list
|
||||||
|
# $2: element to remove (string)
|
||||||
|
#
|
||||||
|
# _var_del() removes every occurrence of $2, if there are more than 1,
|
||||||
|
# and leaves $1 unchanged if $2 is not present.
|
||||||
|
#
|
||||||
|
# Example:
|
||||||
|
# With VAR's value being "foo:bar:quax:bar". Using "_var_del VAR bar" will
|
||||||
|
# leave VAR with the value "foo:quax".
|
||||||
|
_var_del() {
|
||||||
|
local -n _p_del=$1
|
||||||
|
local _l=":$_p_del:"
|
||||||
|
|
||||||
|
while [[ $_l =~ :$2: ]]; do
|
||||||
|
_l=${_l//:$2:/:}
|
||||||
|
done
|
||||||
|
_l=${_l%:}
|
||||||
|
_l=${_l#:}
|
||||||
|
_p_del="$_l"
|
||||||
|
}
|
||||||
|
|
||||||
|
# _var_prepend() - prepend element to colon-separated variable.
|
||||||
|
# $1: variable name (reference)
|
||||||
|
# $2: element to add (string)
|
||||||
|
#
|
||||||
|
# Any occurrence of $2 in $1 is first removed, then $2 is added at $1 beginning.
|
||||||
|
#
|
||||||
|
# Example:
|
||||||
|
# With VAR's value being "foo:bar:quax:bar". Using "_var_prepend VAR bar"
|
||||||
|
# will leave VAR with the value "bar:foo:quax".
|
||||||
|
_var_prepend() {
|
||||||
|
local -n _p_prepend=$1
|
||||||
|
|
||||||
|
_var_del _p_prepend "$2"
|
||||||
|
[[ -z $_p_prepend ]] && _p_prepend="$2" && return
|
||||||
|
_p_prepend="$2:$_p_prepend"
|
||||||
|
}
|
||||||
|
|
||||||
|
# _var_append() - append element to colon-separated variable.
|
||||||
|
# $1: variable name (reference)
|
||||||
|
# $2: element to add (string)
|
||||||
|
#
|
||||||
|
# Any occurrence of $2 in $1 is first removed, then $2 is added at $1 end.
|
||||||
|
#
|
||||||
|
# Example:
|
||||||
|
# With VAR's value being "foo:bar:quax:bar". Using "_var_append VAR bar"
|
||||||
|
# will leave VAR with the value "foo:quax:bar".
|
||||||
|
_var_append() {
|
||||||
|
local -n _p_append=$1
|
||||||
|
|
||||||
|
_var_del _p_append "$2"
|
||||||
|
[[ -z $_p_append ]] && _p_append="$2" && return
|
||||||
|
_p_append="$_p_append:$2"
|
||||||
|
}
|
||||||
|
|
||||||
|
# adjust PATH. Below paths will be added at beginning.
|
||||||
|
_lpath=("$HOME/bin/$(uname -s)-$(uname -m)" # architecture specific
|
||||||
|
"$HOME/bin" # user scripts
|
||||||
|
"$HOME/.local/bin" # pip venv
|
||||||
|
#"$HOME/.cargo/bin"
|
||||||
|
"/usr/local/bin"
|
||||||
|
)
|
||||||
|
|
||||||
|
# loop array in reverse order. Note: We do not test for path existence and add it
|
||||||
|
# unconditionally, to avoid automounter interference.
|
||||||
|
for (( _i = ${#_lpath[@]} - 1; _i >= 0; --_i )); do
|
||||||
|
_var_prepend PATH "${_lpath[_i]}"
|
||||||
|
done
|
||||||
|
unset _lpath
|
||||||
|
|
||||||
|
# why is it in default Ubuntu path ?
|
||||||
|
_var_del PATH /snap/bin
|
||||||
|
|
||||||
|
# enable core file
|
||||||
|
ulimit -Sc 102400 # in 1024 bytes, 100Mb
|
||||||
|
|
||||||
|
# Set pager: "less" is prefered over "more".
|
||||||
|
if hash less 2>/dev/null; then
|
||||||
|
export PAGER=less
|
||||||
|
# do not clear screen after "less", exit immediately if one page only
|
||||||
|
export LESS="--quit-if-one-screen --quit-at-eof --no-init"
|
||||||
|
alias more=less
|
||||||
|
else
|
||||||
|
export MORE="--exit-on-eof --silent"
|
||||||
|
export PAGER=more
|
||||||
|
alias less=more
|
||||||
|
fi
|
||||||
|
|
||||||
|
# no output split for dc and bc / make bc silent
|
||||||
|
export DC_LINE_LENGTH=0
|
||||||
|
export BC_LINE_LENGTH=0
|
||||||
|
export BC_ENV_ARGS=--quiet
|
||||||
|
|
||||||
|
# both ubuntu and debian assume we want colors if TERM contains "color"
|
||||||
|
# this is surely not true, as TERM is often forced by terminal emulator
|
||||||
|
# shellcheck disable=SC2154
|
||||||
|
PS1='${debian_chroot:+($debian_chroot)}\u@\h:\w\$ '
|
||||||
|
case "$TERM" in
|
||||||
|
xterm*|rxvt*)
|
||||||
|
PS1="\[\e]0;${debian_chroot:+($debian_chroot)}\u@\h: \w\a\]$PS1"
|
||||||
|
;;
|
||||||
|
*)
|
||||||
|
;;
|
||||||
|
esac
|
||||||
|
|
||||||
|
# trim prompt path
|
||||||
|
export PROMPT_DIRTRIM=3
|
||||||
|
|
||||||
|
# find a suitable editor
|
||||||
|
e() {
|
||||||
|
$VISUAL "$@"
|
||||||
|
}
|
||||||
|
export -f e
|
||||||
|
|
||||||
|
if hash emacs 2>/dev/null; then # look for Emacs...
|
||||||
|
# uncomment below to use full emacs
|
||||||
|
#export EDITOR=emacs
|
||||||
|
# ... OR: uncomment below to use emacsclient
|
||||||
|
#export ALTERNATE_EDITOR="/usr/bin/emacs"
|
||||||
|
#export EDITOR="emacs.sh"
|
||||||
|
#alias emacs="emacs.sh"
|
||||||
|
export ALTERNATE_EDITOR=""
|
||||||
|
export VISUAL="emacsclient -c"
|
||||||
|
alias emacs="emacsclient -c"
|
||||||
|
#alias crontab="VISUAL=emacsclient crontab -e"
|
||||||
|
#alias crontab="emacs-crontab.sh"
|
||||||
|
else # ... or clones, vim/vi, etc...
|
||||||
|
_VISUALS=(zile jed mg e3em vim vi nano ed)
|
||||||
|
|
||||||
|
for e in "${_VISUALS[@]}"; do
|
||||||
|
if hash "$e" 2>/dev/null; then
|
||||||
|
export VISUAL="$e"
|
||||||
|
break
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
unset _VISUALS
|
||||||
|
fi
|
||||||
|
export EDITOR=$VISUAL
|
||||||
|
|
||||||
|
for _pdfviewer in atril qpdfview; do # look for a pdf viewer
|
||||||
|
if hash "$_pdfviewer" 2>/dev/null; then
|
||||||
|
# shellcheck disable=SC2139
|
||||||
|
alias acroread="$_pdfviewer"
|
||||||
|
break
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
unset _pdfviewer
|
||||||
|
|
||||||
|
# append to the history file, don't overwrite it
|
||||||
|
shopt -s histappend
|
||||||
|
# write history after each command
|
||||||
|
export PROMPT_COMMAND="history -a"
|
||||||
|
# Add timestamp in history
|
||||||
|
export HISTTIMEFORMAT="%d/%m %H:%M "
|
||||||
|
# ignore history dups, delete all previous dups
|
||||||
|
export HISTCONTROL="ignorespace:ignoredups:erasedups"
|
||||||
|
# ignore these in history
|
||||||
|
export HISTIGNORE="history *:h:hl:hll:hlll"
|
||||||
|
# history size
|
||||||
|
HISTSIZE=5000
|
||||||
|
HISTFILESIZE=5000
|
||||||
|
|
||||||
|
# remove new stupid Debian "ls" quoting, and colors...
|
||||||
|
# Many complains, one of them:
|
||||||
|
# https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=813164#226
|
||||||
|
export QUOTING_STYLE=literal
|
||||||
|
[[ -v BASH_ALIASES[ls] ]] && unalias ls
|
||||||
|
|
||||||
|
# avoid these stupid systemd defaults (horizontal scroll and pager)
|
||||||
|
alias systemctl="systemctl --no-pager --full"
|
||||||
|
|
||||||
|
# aliases/functions for usual commands (ls, history, grep...)
|
||||||
|
alias l='ls -F'
|
||||||
|
alias ls='ls -F'
|
||||||
|
alias l1='ls -1F'
|
||||||
|
alias la='ls -AF'
|
||||||
|
alias ll='ls -lF'
|
||||||
|
alias lla='ls -lAF'
|
||||||
|
alias ldl='ls -l | grep ^d'
|
||||||
|
[[ -v BASH_ALIASES[lrt] ]] && unalias lrt
|
||||||
|
lrt() {
|
||||||
|
local -i _l=20
|
||||||
|
if (( $# > 0 )) && [[ $1 =~ [[:digit:]]+ ]]; then
|
||||||
|
_l="$1"
|
||||||
|
shift
|
||||||
|
fi
|
||||||
|
# shellcheck disable=2012
|
||||||
|
ls -lrt "${1:-.}" | tail -"$_l"
|
||||||
|
}
|
||||||
|
[[ -v BASH_ALIASES[lart] ]] && unalias lart
|
||||||
|
lart() {
|
||||||
|
local -i _l=20
|
||||||
|
if (( $# > 0 )) && [[ $1 =~ [[:digit:]]+ ]]; then
|
||||||
|
_l="$1"
|
||||||
|
shift
|
||||||
|
fi
|
||||||
|
# shellcheck disable=2012
|
||||||
|
ls -laFrt "${1:-.}" | tail -"$_l"
|
||||||
|
}
|
||||||
|
|
||||||
|
alias h="history 10" # short
|
||||||
|
alias hl="history 25" # long
|
||||||
|
alias hll="history 100" # very long
|
||||||
|
alias hlll="history" # all history
|
||||||
|
|
||||||
|
alias grep='grep --color=auto' # add colors to grep
|
||||||
|
alias fgrep='fgrep --color=auto'
|
||||||
|
alias egrep='egrep --color=auto'
|
||||||
|
|
||||||
|
# user temp directory
|
||||||
|
export USERTMP=~/tmp
|
||||||
|
|
||||||
|
# misc aliases
|
||||||
|
alias fuck='sudo $(history -p \!\!)'
|
||||||
|
alias diff='diff -u'
|
||||||
|
# fdiff() - compare two files with same name
|
||||||
|
# parameters:
|
||||||
|
# $1: first file
|
||||||
|
# $2: second file directory
|
||||||
|
#
|
||||||
|
# fdiff will compare (diff) $1 with a file of basename $1 in $2 directory.
|
||||||
|
# Examples:
|
||||||
|
# % fdiff .bashrc ~ # compare .bashrc with ~/.bashrc
|
||||||
|
# % fdiff /tmp/.bashrc /home/br/ # compare /tmp/.bashrc with /home/br/.bashrc
|
||||||
|
|
||||||
|
fdiff () {
|
||||||
|
local file1="$1" # file to compare
|
||||||
|
local file2="$2/${file1##*/}" # file2 with path
|
||||||
|
|
||||||
|
diff "$file1" "$file2"
|
||||||
|
}
|
||||||
|
|
||||||
|
# I am used to rehash...
|
||||||
|
# rehash - manage bash's remembered commands paths
|
||||||
|
# $1...: Only forget those commands
|
||||||
|
rehash() {
|
||||||
|
if (($#)); then
|
||||||
|
hash -d "$@"
|
||||||
|
else
|
||||||
|
hash -r
|
||||||
|
fi
|
||||||
|
}
|
||||||
|
|
||||||
|
# french-> english and english->french translation
|
||||||
|
alias trans="trans.sh"
|
||||||
|
alias rtrans="trans.sh -fen -tfr"
|
||||||
|
|
||||||
|
# easy directory sync (remove source trailing slash)
|
||||||
|
syncdir() {
|
||||||
|
local -a opts=(--archive --hard-links --one-file-system --itemize-changes --delete)
|
||||||
|
local src="$1" dst="$2"
|
||||||
|
case "$src" in
|
||||||
|
*[!/]*/)
|
||||||
|
src=${src%"${src##*[!/]}"};;
|
||||||
|
*[/])
|
||||||
|
src="/";;
|
||||||
|
esac
|
||||||
|
rsync "${opts[@]}" "$src" "$dst"
|
||||||
|
}
|
||||||
|
|
||||||
|
# host specific initialization
|
||||||
|
# shellcheck disable=SC1090
|
||||||
|
[ -f "$HOME/.bashrc.$USER.$(hostname)" ] && . "$HOME/.bashrc.$USER.$(hostname)"
|
||||||
|
|
||||||
|
# Indent style for emacs
|
||||||
|
# Local Variables:
|
||||||
|
# mode: shell-script
|
||||||
|
# sh-basic-offset: 4
|
||||||
|
# sh-indentation: 4
|
||||||
|
# indent-tabs-mode: nil
|
||||||
|
# End:
|
||||||
80
config/home/bashrc.br.eowyn
Normal file
80
config/home/bashrc.br.eowyn
Normal file
@@ -0,0 +1,80 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
#
|
||||||
|
# ~/.bashrc.br.eowyn - host specific initialization
|
||||||
|
#
|
||||||
|
# (C) Bruno Raoult ("br"), 2001-2024
|
||||||
|
# Licensed under the GNU General Public License v3.0 or later.
|
||||||
|
# Some rights reserved. See COPYING.
|
||||||
|
#
|
||||||
|
# You should have received a copy of the GNU General Public License along with this
|
||||||
|
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
||||||
|
#
|
||||||
|
# SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
||||||
|
#
|
||||||
|
# Usage: to be invoked from .bashrc.$USER
|
||||||
|
# i.e., add at the end of .bashrc.$USER:
|
||||||
|
# [ -f "$HOME/.bashrc.$USER.$(hostname)" ] && . "$HOME/.bashrc.$USER.$(hostname)"
|
||||||
|
|
||||||
|
# mysql aliases. Will match any "[client-XXX]" lines in ~/.my.cnf
|
||||||
|
# and generate "myXXX" aliases.
|
||||||
|
if [[ -r ~/.my.cnf ]]; then
|
||||||
|
mapfile -t MYSQL_ARRAY < ~/.my.cnf
|
||||||
|
|
||||||
|
for line in "${MYSQL_ARRAY[@]}"; do
|
||||||
|
if [[ $line =~ ^\[client-(.+)\]$ ]]; then
|
||||||
|
SUFFIX="${BASH_REMATCH[1]}"
|
||||||
|
# shellcheck disable=SC2139,SC2140
|
||||||
|
alias my"$SUFFIX"="mysql --defaults-group-suffix=-$SUFFIX"
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
fi
|
||||||
|
|
||||||
|
# shortcuts to commonly used directories/projects
|
||||||
|
|
||||||
|
# _vardir() - define common dirs vars & aliases
|
||||||
|
# $1: name variable to set
|
||||||
|
# $2: name of alias to define
|
||||||
|
# $3: script to source (relative to $2). '-': no script, '+': './script/env.sh'
|
||||||
|
# $4: project path
|
||||||
|
#
|
||||||
|
# _vardir() sets variable with $1 name to $4, and an alias with $2 name.
|
||||||
|
# The alias, when invoked, will:
|
||||||
|
# (1) change working directory to $1
|
||||||
|
# (2) source $3 when $3 is not '-'. $3 path can be relative (preferred), or
|
||||||
|
# absolute. If $3 is "+", it will default to "scripts/env.sh".
|
||||||
|
#
|
||||||
|
# Examples:
|
||||||
|
# _vardir MYDIR mydir - ~/foo/mydirprj
|
||||||
|
_vardir() {
|
||||||
|
local _v="$1" _a="$2" _s="$3" _p="$4"
|
||||||
|
if [[ ! -d $_p ]]; then
|
||||||
|
printf "ignored project: %s\n" "$_p"
|
||||||
|
return 0
|
||||||
|
fi
|
||||||
|
local _x="cd $_p"
|
||||||
|
export "$_v"="$_p"
|
||||||
|
case "$_s" in
|
||||||
|
-) ;;
|
||||||
|
+) _s="scripts/env.sh" ;&
|
||||||
|
*) if [[ -r "$_p/$_s" ]]; then
|
||||||
|
_x+="; . $_s"
|
||||||
|
else
|
||||||
|
printf "%s: ignored.\n" "$_p/$_s"
|
||||||
|
fi
|
||||||
|
esac
|
||||||
|
# shellcheck disable=SC2139
|
||||||
|
alias "$_a"="$_x"
|
||||||
|
}
|
||||||
|
_vardir CHESS chess + ~/dev/brchess # brchess
|
||||||
|
_vardir ENGINES engines - ~/dev/chess-engines # chess engines
|
||||||
|
_vardir TOOLS tools - ~/dev/tools # tools
|
||||||
|
_vardir BRLIB brlib - ~/dev/brlib # brlib
|
||||||
|
_vardir DEV dev - ~/dev # dev
|
||||||
|
|
||||||
|
# Indent style for emacs
|
||||||
|
# Local Variables:
|
||||||
|
# mode: shell-script
|
||||||
|
# sh-basic-offset: 4
|
||||||
|
# sh-indentation: 4
|
||||||
|
# indent-tabs-mode: nil
|
||||||
|
# End:
|
||||||
83
config/home/bashrc.br.lorien
Normal file
83
config/home/bashrc.br.lorien
Normal file
@@ -0,0 +1,83 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
#
|
||||||
|
# ~/.bashrc.br.lorien - host specific initialization
|
||||||
|
#
|
||||||
|
# (C) Bruno Raoult ("br"), 2001-2024
|
||||||
|
# Licensed under the GNU General Public License v3.0 or later.
|
||||||
|
# Some rights reserved. See COPYING.
|
||||||
|
#
|
||||||
|
# You should have received a copy of the GNU General Public License along with this
|
||||||
|
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
||||||
|
#
|
||||||
|
# SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
||||||
|
#
|
||||||
|
# Usage: to be invoked from .bashrc.$USER
|
||||||
|
# i.e., add at the end of .bashrc.$USER:
|
||||||
|
# [ -f "$HOME/.bashrc.$USER.$(hostname)" ] && . "$HOME/.bashrc.$USER.$(hostname)"
|
||||||
|
|
||||||
|
# mysql aliases. Will match any "[client-XXX]" lines in ~/.my.cnf
|
||||||
|
# and generate "myXXX" aliases.
|
||||||
|
if [[ -r ~/.my.cnf ]]; then
|
||||||
|
mapfile -t MYSQL_ARRAY < ~/.my.cnf
|
||||||
|
|
||||||
|
for line in "${MYSQL_ARRAY[@]}"; do
|
||||||
|
if [[ $line =~ ^\[client-(.+)\]$ ]]; then
|
||||||
|
SUFFIX="${BASH_REMATCH[1]}"
|
||||||
|
# shellcheck disable=SC2139,SC2140
|
||||||
|
alias my"$SUFFIX"="mysql --defaults-group-suffix=-$SUFFIX"
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
fi
|
||||||
|
|
||||||
|
# shortcuts to commonly used directories/projects
|
||||||
|
|
||||||
|
# _vardir() - define common dirs vars & aliases
|
||||||
|
# $1: name variable to set
|
||||||
|
# $2: name of alias to define
|
||||||
|
# $3: script to source (relative to $2). '-': no script, '+': './script/env.sh'
|
||||||
|
# $4: project path
|
||||||
|
#
|
||||||
|
# _vardir() sets variable with $1 name to $4, and an alias with $2 name.
|
||||||
|
# The alias, when invoked, will:
|
||||||
|
# (1) change working directory to $1
|
||||||
|
# (2) source $3 when $3 is not '-'. $3 path can be relative (preferred), or
|
||||||
|
# absolute. If $3 is "+", it will default to "scripts/env.sh".
|
||||||
|
#
|
||||||
|
# Examples:
|
||||||
|
# _vardir MYDIR mydir - ~/foo/mydirprj
|
||||||
|
_vardir() {
|
||||||
|
local _v="$1" _a="$2" _s="$3" _p="$4"
|
||||||
|
if [[ ! -d $_p ]]; then
|
||||||
|
printf "ignored project: %s\n" "$_p"
|
||||||
|
return 0
|
||||||
|
fi
|
||||||
|
local _x="cd $_p"
|
||||||
|
export "$_v"="$_p"
|
||||||
|
case "$_s" in
|
||||||
|
-) ;;
|
||||||
|
+) _s="scripts/env.sh" ;&
|
||||||
|
*) if [[ -r "$_p/$_s" ]]; then
|
||||||
|
_x+="; . $_s"
|
||||||
|
else
|
||||||
|
printf "%s: ignored.\n" "$_p/$_s"
|
||||||
|
fi
|
||||||
|
esac
|
||||||
|
# shellcheck disable=SC2139
|
||||||
|
alias "$_a"="$_x"
|
||||||
|
}
|
||||||
|
_vardir AOC aoc + ~/dev/advent-of-code # Advent of code
|
||||||
|
_vardir WCHESS wchess - ~/dev/www/crd/chess # raoult.com chess
|
||||||
|
_vardir CHESS chess + ~/dev/brchess # brchess
|
||||||
|
_vardir ENGINES engines - ~/dev/chess-engines # chess engines
|
||||||
|
_vardir TOOLS tools - ~/dev/tools # tools
|
||||||
|
_vardir BRLIB brlib - ~/dev/brlib # brlib
|
||||||
|
_vardir EUD eud + ~/dev/eudyptula # eudyptula
|
||||||
|
_vardir DEV dev - ~/dev # dev
|
||||||
|
|
||||||
|
# Indent style for emacs
|
||||||
|
# Local Variables:
|
||||||
|
# mode: shell-script
|
||||||
|
# sh-basic-offset: 4
|
||||||
|
# sh-indentation: 4
|
||||||
|
# indent-tabs-mode: nil
|
||||||
|
# End:
|
||||||
211
config/home/bashrc.root
Normal file
211
config/home/bashrc.root
Normal file
@@ -0,0 +1,211 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
#
|
||||||
|
# ~/.bashrc.root - root bash startup
|
||||||
|
#
|
||||||
|
# (C) Bruno Raoult ("br"), 2001-2024
|
||||||
|
# Licensed under the GNU General Public License v3.0 or later.
|
||||||
|
# Some rights reserved. See COPYING.
|
||||||
|
#
|
||||||
|
# You should have received a copy of the GNU General Public License along with this
|
||||||
|
# program. If not, see <https://www.gnu.org/licenses/gpl-3.0-standalone.html>.
|
||||||
|
#
|
||||||
|
# SPDX-License-Identifier: GPL-3.0-or-later <https://spdx.org/licenses/GPL-3.0-or-later.html>
|
||||||
|
#
|
||||||
|
# Usage: to be invoked from .bashrc.
|
||||||
|
# i.e., add at the end of .bashrc:
|
||||||
|
# [ -f "$HOME/.bashrc.$USER" ] && . "$HOME/.bashrc.$USER"
|
||||||
|
#
|
||||||
|
# Debian default ~/.profile usually does:
|
||||||
|
# 1) source .bashrc if it exists
|
||||||
|
# 2) add "$HOME"/bin in PATH
|
||||||
|
# This imply a duplicate "$HOME/bin" in PATH, as we do everything here.
|
||||||
|
# Better to have a ~/.bash_profile with the lines above.
|
||||||
|
|
||||||
|
# _var_del() - remove an element from a colon-separated list.
|
||||||
|
# $1: name (reference) of a colon separated list
|
||||||
|
# $2: element to remove (string)
|
||||||
|
#
|
||||||
|
# _var_del() removes every occurrence of $2, if there are more than 1,
|
||||||
|
# and leaves $1 unchanged if $2 is not present.
|
||||||
|
#
|
||||||
|
# Example:
|
||||||
|
# With VAR's value being "foo:bar:quax:bar". Using "_var_del VAR bar" will
|
||||||
|
# leave VAR with the value "foo:quax".
|
||||||
|
_var_del() {
|
||||||
|
local -n _p_del=$1
|
||||||
|
local _l=":$_p_del:"
|
||||||
|
|
||||||
|
while [[ $_l =~ :$2: ]]; do
|
||||||
|
_l=${_l//:$2:/:}
|
||||||
|
done
|
||||||
|
_l=${_l%:}
|
||||||
|
_l=${_l#:}
|
||||||
|
_p_del="$_l"
|
||||||
|
}
|
||||||
|
|
||||||
|
# _var_prepend() - prepend element to colon-separated variable.
|
||||||
|
# $1: variable name (reference)
|
||||||
|
# $2: element to add (string)
|
||||||
|
#
|
||||||
|
# Any occurrence of $2 in $1 is first removed, then $2 is added at $1 beginning.
|
||||||
|
#
|
||||||
|
# Example:
|
||||||
|
# With VAR's value being "foo:bar:quax:bar". Using "_var_prepend VAR bar"
|
||||||
|
# will leave VAR with the value "bar:foo:quax".
|
||||||
|
_var_prepend() {
|
||||||
|
local -n _p_prepend=$1
|
||||||
|
|
||||||
|
_var_del _p_prepend "$2"
|
||||||
|
[[ -z $_p_prepend ]] && _p_prepend="$2" && return
|
||||||
|
_p_prepend="$2:$_p_prepend"
|
||||||
|
}
|
||||||
|
|
||||||
|
# _var_append() - append element to colon-separated variable.
|
||||||
|
# $1: variable name (reference)
|
||||||
|
# $2: element to add (string)
|
||||||
|
#
|
||||||
|
# Any occurrence of $2 in $1 is first removed, then $2 is added at $1 end.
|
||||||
|
#
|
||||||
|
# Example:
|
||||||
|
# With VAR's value being "foo:bar:quax:bar". Using "_var_append VAR bar"
|
||||||
|
# will leave VAR with the value "foo:quax:bar".
|
||||||
|
_var_append() {
|
||||||
|
local -n _p_append=$1
|
||||||
|
|
||||||
|
_var_del _p_append "$2"
|
||||||
|
[[ -z $_p_append ]] && _p_append="$2" && return
|
||||||
|
_p_append="$_p_append:$2"
|
||||||
|
}
|
||||||
|
|
||||||
|
# adjust PATH. Below paths will be added at beginning.
|
||||||
|
_lpath=("$HOME/bin/$(uname -s)-$(uname -m)"
|
||||||
|
"$HOME/bin"
|
||||||
|
"/usr/local/bin")
|
||||||
|
|
||||||
|
# loop array in reverse order. Note: We do not test for path existence and add it
|
||||||
|
# unconditionally, to avoid automounter interference.
|
||||||
|
for (( _i = ${#_lpath[@]} - 1; _i >= 0; --_i )); do
|
||||||
|
_var_prepend PATH "${_lpath[_i]}"
|
||||||
|
done
|
||||||
|
unset _lpath
|
||||||
|
|
||||||
|
# enable core file
|
||||||
|
ulimit -HSc 102400 # in 1024 bytes - Really cannot use KiB :-)
|
||||||
|
|
||||||
|
# ... and set PAGER to less (for man(1) and others)
|
||||||
|
if hash less 2>/dev/null; then
|
||||||
|
export PAGER=less
|
||||||
|
# do not clear screen after "less", exit immediately if one page only
|
||||||
|
export LESS="-XFB"
|
||||||
|
# ... and just alias more... to less ;-)
|
||||||
|
alias more=less
|
||||||
|
fi
|
||||||
|
|
||||||
|
# no output split for dc and bc / make bc silent
|
||||||
|
export DC_LINE_LENGTH=0
|
||||||
|
export BC_LINE_LENGTH=0
|
||||||
|
export BC_ENV_ARGS=--quiet
|
||||||
|
|
||||||
|
# both ubuntu and debian assume we want colors if TERM contains "color"
|
||||||
|
# this is surely not true, as TERM is often forced by terminal emulator
|
||||||
|
# shellcheck disable=SC2154
|
||||||
|
PS1='${debian_chroot:+($debian_chroot)}\u@\h:\w\$ '
|
||||||
|
case "$TERM" in
|
||||||
|
xterm*|rxvt*)
|
||||||
|
PS1="\[\e]0;${debian_chroot:+($debian_chroot)}\u@\h: \w\a\]$PS1"
|
||||||
|
;;
|
||||||
|
*)
|
||||||
|
;;
|
||||||
|
esac
|
||||||
|
|
||||||
|
# trim prompt path
|
||||||
|
export PROMPT_DIRTRIM=3
|
||||||
|
|
||||||
|
# find a suitable editor
|
||||||
|
e() {
|
||||||
|
$VISUAL "$@"
|
||||||
|
}
|
||||||
|
export -f e
|
||||||
|
|
||||||
|
# no Emacs for root
|
||||||
|
# emacs clones, then vim/vi, then... whatever left.
|
||||||
|
_VISUALS=(zile mg jed vim vi nano ed)
|
||||||
|
for e in "${_VISUALS[@]}"; do
|
||||||
|
if hash "$e" 2>/dev/null; then
|
||||||
|
export VISUAL="$e"
|
||||||
|
break
|
||||||
|
fi
|
||||||
|
done
|
||||||
|
unset _VISUALS
|
||||||
|
export EDITOR=$VISUAL
|
||||||
|
|
||||||
|
# append to the history file, don't overwrite it
|
||||||
|
shopt -s histappend
|
||||||
|
# write history after each command
|
||||||
|
export PROMPT_COMMAND="history -a"
|
||||||
|
# Add timestamp in history
|
||||||
|
export HISTTIMEFORMAT="%d/%m %H:%M "
|
||||||
|
# ignore history dups, delete all previous dups
|
||||||
|
export HISTCONTROL="ignorespace:ignoredups:erasedups"
|
||||||
|
# ignore these in history
|
||||||
|
export HISTIGNORE="history *:h:hl:hll:hlll"
|
||||||
|
# history size
|
||||||
|
HISTSIZE=5000
|
||||||
|
HISTFILESIZE=5000
|
||||||
|
|
||||||
|
# remove new stupid Debian "ls" quoting, and colors...
|
||||||
|
# Many complains, one of them:
|
||||||
|
# https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=813164#226
|
||||||
|
export QUOTING_STYLE=literal
|
||||||
|
[[ -v BASH_ALIASES[ls] ]] && unalias ls
|
||||||
|
|
||||||
|
# aliases/functions for ls and history
|
||||||
|
alias l='ls -F'
|
||||||
|
alias ls='ls -F'
|
||||||
|
alias l1='ls -1F'
|
||||||
|
alias la='ls -AF'
|
||||||
|
alias ll='ls -lF'
|
||||||
|
alias lla='ls -lAF'
|
||||||
|
alias ldl='ls -l | grep ^d'
|
||||||
|
[[ -v BASH_ALIASES[lrt] ]] && unalias lrt
|
||||||
|
lrt() {
|
||||||
|
local -i _l=20
|
||||||
|
if (( $# > 0 )) && [[ $1 =~ [[:digit:]]+ ]]; then
|
||||||
|
_l="$1"
|
||||||
|
shift
|
||||||
|
fi
|
||||||
|
# shellcheck disable=2012
|
||||||
|
ls -lrt "${1:-.}" | tail -"$_l"
|
||||||
|
}
|
||||||
|
[[ -v BASH_ALIASES[lart] ]] && unalias lart
|
||||||
|
lart() {
|
||||||
|
local -i _l=20
|
||||||
|
if (( $# > 0 )) && [[ $1 =~ [[:digit:]]+ ]]; then
|
||||||
|
_l="$1"
|
||||||
|
shift
|
||||||
|
fi
|
||||||
|
# shellcheck disable=2012
|
||||||
|
ls -laFrt "${1:-.}" | tail -"$_l"
|
||||||
|
}
|
||||||
|
|
||||||
|
alias h="history 10" # short
|
||||||
|
alias hl="history 25" # long
|
||||||
|
alias hll="history 100" # very long
|
||||||
|
alias hlll="history" # all history
|
||||||
|
|
||||||
|
alias grep='grep --color=auto' # add colors to grep
|
||||||
|
alias fgrep='fgrep --color=auto'
|
||||||
|
alias egrep='egrep --color=auto'
|
||||||
|
|
||||||
|
# misc aliases
|
||||||
|
alias fuck='sudo $(history -p \!\!)'
|
||||||
|
alias diff='diff -u'
|
||||||
|
|
||||||
|
# Indent style for emacs
|
||||||
|
# Local Variables:
|
||||||
|
# mode: shell-script
|
||||||
|
# sh-basic-offset: 4
|
||||||
|
# sh-indentation: 4
|
||||||
|
# indent-tabs-mode: nil
|
||||||
|
# comment-column: 32
|
||||||
|
# End:
|
||||||
58
config/home/emacs.d/eowyn.el
Normal file
58
config/home/emacs.d/eowyn.el
Normal file
@@ -0,0 +1,58 @@
|
|||||||
|
;; ~/.emacs.d/lorien.el
|
||||||
|
;;
|
||||||
|
;; emacs configuration - this file will be loaded only when emacs runs on lorien.
|
||||||
|
;;
|
||||||
|
;; br, 2010-2019
|
||||||
|
|
||||||
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; pre-load often-visited files
|
||||||
|
|
||||||
|
;; avoids calling this twice
|
||||||
|
(when (not (boundp 'my/eowyn-loaded))
|
||||||
|
;; I put mainfile (current project) in variable.
|
||||||
|
(setq
|
||||||
|
my/mainfile "~/dev/advent-of-code/2019/RESULTS.txt"
|
||||||
|
my/eowyn-loaded t)
|
||||||
|
|
||||||
|
;; mysql CoC connection
|
||||||
|
(defun my/connect-coc ()
|
||||||
|
(interactive)
|
||||||
|
(my/sql-connect-preset 'coc))
|
||||||
|
|
||||||
|
;; shortcuts for tramp
|
||||||
|
;; (my/add-to-list
|
||||||
|
;; 'directory-abbrev-alist
|
||||||
|
;; '(("^/root" . "/su:/")
|
||||||
|
;; ("^/rebel" . "/ssh:arwen:www/cf.bodi/rebels21/")
|
||||||
|
;; ("^/strat" . "/ssh:arwen:www/cf.bodi/strat-dom/")))
|
||||||
|
|
||||||
|
(defconst my/loaded-files-at-startup
|
||||||
|
(list
|
||||||
|
my/mainfile
|
||||||
|
user-init-file
|
||||||
|
(concat user-emacs-directory "emacs-cheatsheet.org"))
|
||||||
|
;; (concat (getenv "HOME") "/dev/g910-gkey-macro-support/lib/data_mappers/char_uinput_mapper.py")
|
||||||
|
;; (concat (getenv "HOME") "/Documents/org/boot-disk.org"))
|
||||||
|
"personal files always loaded at startup (no visible window).")
|
||||||
|
|
||||||
|
(let ((num 1))
|
||||||
|
(dolist
|
||||||
|
(filename my/loaded-files-at-startup)
|
||||||
|
(if (file-exists-p filename)
|
||||||
|
(progn
|
||||||
|
;; set variable "my/buffer-1" to buffer returned by find-file
|
||||||
|
(set
|
||||||
|
(intern (concat "my/buffer-" (number-to-string num)))
|
||||||
|
(find-file-noselect filename nil nil nil))
|
||||||
|
(message "file: [%s] loaded." filename))
|
||||||
|
(message "cannot load file: [%s]." filename))
|
||||||
|
(cl-incf num)))
|
||||||
|
|
||||||
|
;; set windows for current work buffers
|
||||||
|
(when (boundp 'my/graphic-loaded)
|
||||||
|
(set-window-buffer my/main-window my/buffer-1)
|
||||||
|
;;(set-window-buffer my/upper-window (get-buffer "*Messages*"))
|
||||||
|
(set-window-buffer my/upper-window "*Messages*")
|
||||||
|
(set-window-buffer my/below-window my/buffer-3)))
|
||||||
|
|
||||||
|
;; (set-window-buffer current-buffer (get-buffer "*messages*"))))
|
||||||
|
;; (set-window-buffer "*messages*")
|
||||||
22
config/home/emacs.d/graphic.el
Executable file
22
config/home/emacs.d/graphic.el
Executable file
@@ -0,0 +1,22 @@
|
|||||||
|
;; ~/.emacs.d/graphic.el
|
||||||
|
;;
|
||||||
|
;; emacs configuration - this file will be loaded only when emacs runs on graphic
|
||||||
|
;; system.
|
||||||
|
;;
|
||||||
|
;; br, 2010-2019
|
||||||
|
|
||||||
|
;; avoids calling this twice
|
||||||
|
(when (not (boundp 'my/graphic-loaded))
|
||||||
|
;; disable toolbar
|
||||||
|
(tool-bar-mode -1)
|
||||||
|
|
||||||
|
;; initial frame size
|
||||||
|
(set-frame-size (selected-frame) 180 50)
|
||||||
|
|
||||||
|
(setq
|
||||||
|
;; split windows and assign them references
|
||||||
|
my/upper-window (selected-window)
|
||||||
|
my/main-window (split-window-right)
|
||||||
|
my/below-window (split-window-below)
|
||||||
|
|
||||||
|
my/graphic-loaded t))
|
||||||
2572
config/home/emacs.d/init.el
Executable file
2572
config/home/emacs.d/init.el
Executable file
File diff suppressed because it is too large
Load Diff
143
config/home/emacs.d/lorien.el
Executable file
143
config/home/emacs.d/lorien.el
Executable file
@@ -0,0 +1,143 @@
|
|||||||
|
;; ~/.emacs.d/lorien.el
|
||||||
|
;;
|
||||||
|
;; Emacs configuration - this file will be loaded only when run on lorien.
|
||||||
|
;;
|
||||||
|
;; br, 2010-2019
|
||||||
|
|
||||||
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; pre-load often-visited files
|
||||||
|
|
||||||
|
;; avoids calling this twice
|
||||||
|
(when (not (boundp 'my/lorien-loaded))
|
||||||
|
(setq my/lorien-loaded t)
|
||||||
|
|
||||||
|
;; use ESC as C-g
|
||||||
|
;; (global-set-key [escape] 'keyboard-escape-quit)
|
||||||
|
;; (global-unset-key [escape])
|
||||||
|
(define-key key-translation-map (kbd "ESC") (kbd "C-g"))
|
||||||
|
|
||||||
|
;; mail
|
||||||
|
(require 'message)
|
||||||
|
(setq message-send-mail-function 'smtpmail-send-it
|
||||||
|
smtpmail-default-smtp-server "localhost"
|
||||||
|
smtpmail-smtp-server "localhost"
|
||||||
|
smtpmail-debug-info t
|
||||||
|
mail-signature "\n\n-- \n2 + 2 = 5, for very large values of 2.\n"
|
||||||
|
mail-default-headers "CC: \n"
|
||||||
|
send-mail-function 'smtpmail-send-it
|
||||||
|
)
|
||||||
|
|
||||||
|
;; shortcuts for tramp
|
||||||
|
;; (my/add-to-list
|
||||||
|
;; 'directory-abbrev-alist
|
||||||
|
;; '(("^/root" . "/su:/")
|
||||||
|
;; ("^/rebel" . "/ssh:arwen:www/cf.bodi/rebels21/")
|
||||||
|
;; ("^/strat" . "/ssh:arwen:www/cf.bodi/strat-dom/")))
|
||||||
|
|
||||||
|
(defconst my/loaded-files-at-startup
|
||||||
|
(list
|
||||||
|
"~/dev/brchess/Makefile"
|
||||||
|
"~/dev/brlib/Makefile"
|
||||||
|
;;"~/org/boot-disk.org"
|
||||||
|
;;"~/org/beaglebone-buster-setup.org"
|
||||||
|
;;"~/dev/www/cf.bodi/sql/coc.sql"
|
||||||
|
;;"~/dev/www/cf.bodi/sql/coc-sql.org"
|
||||||
|
user-init-file
|
||||||
|
;; "~/dev/tools/bash/Makefile"
|
||||||
|
"~/dev/brchess/src/board.c"
|
||||||
|
"~/org/emacs-cheatsheet.org")
|
||||||
|
;;"~/dev/g910/g910-gkey-macro-support/lib/data_mappers/char_uinput_mapper.py"
|
||||||
|
;;"~/dev/advent-of-code/2022/Makefile"
|
||||||
|
;;"~/dev/www/com.raoult/devs/php/chess/list-pgn-games.php")
|
||||||
|
;; "~/dev/eudyptula/ID")
|
||||||
|
"personal files always loaded at startup (no visible window).")
|
||||||
|
|
||||||
|
(let ((num 1))
|
||||||
|
(dolist
|
||||||
|
(filename my/loaded-files-at-startup)
|
||||||
|
(if (file-exists-p filename)
|
||||||
|
(progn
|
||||||
|
;; set variable "my/buffer-1" to buffer returned by find-file
|
||||||
|
(set
|
||||||
|
(intern (concat "my/buffer-" (number-to-string num)))
|
||||||
|
(find-file-noselect filename nil nil nil))
|
||||||
|
(message "file: [%s] loaded." filename))
|
||||||
|
(message "cannot load file: [%s]." filename))
|
||||||
|
(cl-incf num)))
|
||||||
|
|
||||||
|
;; set windows for current work buffers
|
||||||
|
(when (boundp 'my/graphic-loaded)
|
||||||
|
(set-window-buffer my/main-window my/buffer-1)
|
||||||
|
(set-window-buffer my/upper-window "*Messages*")
|
||||||
|
(set-window-buffer my/below-window my/buffer-2))
|
||||||
|
|
||||||
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; Coc sync
|
||||||
|
;; mysql CoC connection (dev)
|
||||||
|
;;(defun my/connect-coc ()
|
||||||
|
;;(interactive)
|
||||||
|
;;(my/sql-connect-preset 'coc))
|
||||||
|
|
||||||
|
(defun my/connect-coc ()
|
||||||
|
(interactive)
|
||||||
|
(sql-connect "coc"))
|
||||||
|
|
||||||
|
;; sync from/to idril
|
||||||
|
(defun my/coc-get-db ()
|
||||||
|
"get last coc db from arwen"
|
||||||
|
(interactive)
|
||||||
|
;; force run on local machine when in tramp buffer
|
||||||
|
(with-current-buffer (get-buffer "*scratch*")
|
||||||
|
(async-shell-command "sync-coc-db-from-idril.sh")))
|
||||||
|
(defun my/sync-www ()
|
||||||
|
"sync www to arwen - dry run"
|
||||||
|
(interactive)
|
||||||
|
(with-current-buffer (get-buffer "*scratch*")
|
||||||
|
(async-shell-command "sync-www-to-idril.sh")))
|
||||||
|
(defun my/sync-www-doit ()
|
||||||
|
"sync www to arwen"
|
||||||
|
(interactive)
|
||||||
|
(with-current-buffer (get-buffer "*scratch*")
|
||||||
|
(async-shell-command "sync-www-to-idril.sh -d")))
|
||||||
|
|
||||||
|
(setq org-publish-project-alist
|
||||||
|
'(("org"
|
||||||
|
:base-directory "~/org"
|
||||||
|
:base-extension "org"
|
||||||
|
:publishing-directory "~/dev/www/cf.bodi/org"
|
||||||
|
:recursive t
|
||||||
|
:publishing-function org-html-publish-to-html
|
||||||
|
;;:headline-levels 4
|
||||||
|
;;:section-numbers nil
|
||||||
|
;;:html-head nil
|
||||||
|
:html-head-include-default-style nil
|
||||||
|
:html-head-include-scripts nil
|
||||||
|
;; :html-preamble my-blog-header
|
||||||
|
;;:html-postamble my-blog-footer
|
||||||
|
)
|
||||||
|
("static"
|
||||||
|
:base-directory "~/org/"
|
||||||
|
:base-extension "css\\|js\\|png\\|jpg\\|gif\\|pdf\\|mp3\\|ogg\\|swf"
|
||||||
|
:publishing-directory "~/dev/www/cf.bodi/org/"
|
||||||
|
:recursive t
|
||||||
|
:publishing-function org-publish-attachment)
|
||||||
|
|
||||||
|
;; Define any other projects here...
|
||||||
|
))
|
||||||
|
|
||||||
|
(global-set-key (kbd "s-c c c") 'my/connect-coc)
|
||||||
|
(global-set-key (kbd "s-c c g") 'my/coc-get-db)
|
||||||
|
(global-set-key (kbd "s-c c s") 'my/sync-www)
|
||||||
|
(global-set-key (kbd "s-c c w") 'my/sync-www-doit))
|
||||||
|
|
||||||
|
;; (Define-key my/keys-mode-map
|
||||||
|
;; (kbd "s-c c g") 'my/coc-gewt-db)
|
||||||
|
;; (define-key my/keys-mode-map
|
||||||
|
;; (kbd "s-c c s") 'my/coc-sync-www)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
;; (set-window-buffer current-buffer (get-buffer "*messages*"))))
|
||||||
|
;; (set-window-buffer "*messages*")
|
||||||
|
|
||||||
|
;; Local Variables:
|
||||||
|
;; flycheck-disabled-checkers: (emacs-lisp-checkdoc)
|
||||||
|
;; End:
|
||||||
9
config/home/emacs.d/term.el
Executable file
9
config/home/emacs.d/term.el
Executable file
@@ -0,0 +1,9 @@
|
|||||||
|
;; ~/.emacs.d/term.el
|
||||||
|
;;
|
||||||
|
;; emacs configuration - this file will be loaded only in terminal mode
|
||||||
|
;;
|
||||||
|
;; br, 2010-2018
|
||||||
|
|
||||||
|
;;(print "loading term.el")
|
||||||
|
|
||||||
|
|
||||||
Reference in New Issue
Block a user