Hcreate(3)
linux.die.net
linux.die.net
This page there: https://man7.org/linux/man-pages/man3/hsearch.3.html
Debian: https://manpages.debian.org/
Ubuntu: https://manpages.ubuntu.com/
FreeBSD: https://man.freebsd.org/
OpenBSD: https://man.openbsd.org/
Useful if you need to see the manpage of a very recent version of a package.
https://man.freebsd.org/cgi/man.cgi?query=hcreate&manpath=Fr...
export LESS='--mouse --wheel-lines=3'But I prefer openbsd or man7 pages, sure.
hmm, no, it doesn't seem to be in https://www.tuhs.org/Archive/Distributions/UCB/2.9BSD/ or even in https://www.tuhs.org/Archive/Distributions/UCB/4.2BSD/ or https://www.tuhs.org/Archive/Distributions/UCB/4.3BSD/. and https://man.freebsd.org/cgi/man.cgi?query=hsearch&apropos=0&... says explicitly:
> The hcreate(), hdestroy(), and hsearch() functions first appeared in AT&T System V UNIX.
which... does seem a bit late for thinking it was a good idea to only support one hash table per process? that was in 01983, 6 years after the vax was introduced and 4 years after the 68000. i mean awk supported arbitrarily many hash tables in a single process in 7th edition unix, even before it had subroutines
This API supports that, too, as long as you don’t call one of the functions while another call is in progress. You get that for free if your process is single threaded.
https://en.wikipedia.org/wiki/Thread_(computing)#Threading_m... says
“History of threading models in Unix systems
SunOS 4.x implemented light-weight processes or LWPs. NetBSD 2.x+, and DragonFly BSD implement LWPs as kernel threads (1:1 model)”
According to Wikipedia, SunOS 4.0 is from 1988, NetBSD 2.0 from 2004, so I guess chances are good that AT&T System V UNIX didn’t support threads in user space programs.
Reentrancy was an issue on consumer devices well before multithreading was commonly supported there, after all
https://sourceware.org/glibc/manual/2.40/html_node/POSIX-Saf...
Thread-Safe
Async-Signal-Safe
Async-Cancel-Safe (mostly limited to pthread_*cancel*)
There is a host of other "safety" remarks also useful to keep in mind: https://sourceware.org/glibc/manual/2.40/html_node/Other-Saf...(it's also true, as kimixa points out, that a single-threaded process with signal handlers isn't really single-threaded, but i don't think that's really the important consideration in this context)
for what it's worth, it's not very difficult to use alarm() to invoke a context-switching subroutine to get preemptive user-space multithreading on unix without any kernel support. in theory you have to write the context-switching subroutine in assembly language, which isn't difficult at all; here's one i wrote in arm assembly for the arm eabi, for cooperative multithreading:
.thumb_func
.globl einyield
einyield:
push {r0, r4-r11, lr} @ save all callee-saved regs plus r0
ldr r0, =current_task_pointer
ldr r1, [r0]
str sp, [r1] @ save stack pointer in current eintask
ldr r1, [r1, #4] @ load pointer to next eintask
str r1, [r0]
ldr sp, [r1] @ switch to next eintask's stack
pop {r0, r4-r11, pc} @ return into einyielded context there
(from http://canonical.org/~kragen/sw/dev3/einkornix.S)but in practice you can usually just use longjmp()
preemptive multithreading requires you to save all the registers, not just the callee-saved registers, but so does signal handling, so you can usually just use the signal-handling machinery and use the above code (or its equivalent on your vax or 68000 or whatever) to context-switch between signal-handler stack frames
Most programs at the time probably didn’t need more than one hash table, and it made for a simpler interface. (A program could in principle also work around the limitation by storing multiple values per hash table entry.) Most Unix libraries worked with global state at the time, since multi-threading also didn’t exist yet. I remember running into the limitation of only being able to have one lexer/parser grammar (via lex/yacc) per program.
(Though this particular API has an even weirder limitation: you can only create a single hash table at a time in your entire program!)
Would be cool if there were a way to point to a memmapped region under /dev/shm or equivalent.
I can't see what would you do with a command line hash table CLI. That's basically a poor man's database.
The `hcreate(3)` API is interesting only because it has a very limited use, yet it still exists in libc. So it's kind of interesting in a circus way; we want to see it, but then we want to get out of it, and we want to continue our rational lives without clowns and bearded ladies.
There are probably many thirdparty hashtables for C which work much better than this.