Fox has quit [Quit: ZNC 1.8.2+deb3.1+deb12u1 - https://znc.in]
LittleFox has joined #osdev
<kof673>
does anyone use gperf or similar, say, for probing whether a string is a language keyword or not? I have 2001 keywords...not defending this, but is there something similar to gperf, more modern maybe, that doesn't result in 100k just for what is basically a string -> int lookup table?
<kof673>
i am not too worried about speed, anything faster than 2000 strcmp() is a win basically
<kof673>
once i have an int index, then i can lookup other things in other table(s), which is instant -- the index is fixed and known, no searching or comparisons needed. but to get that...first need a function that takes a string, and returns the int index
Left_Turn has quit [Read error: Connection reset by peer]
<kof673>
at run-time, i will use critical bit trees for "dynamic" things, this is just for fixed "built-in commands" of a language basically
goliath has quit [Quit: SIGSEGV]
hwpplayer1 has quit [Remote host closed the connection]
melnary has quit [Read error: Connection reset by peer]
melnary has joined #osdev
netbsduser has quit [Ping timeout: 244 seconds]
Arthuria has quit [Ping timeout: 246 seconds]
hwpplayer1 has joined #osdev
craigo has joined #osdev
obrien has joined #osdev
bleb has quit [Ping timeout: 245 seconds]
bleb has joined #osdev
housemate has joined #osdev
obrien has quit [Remote host closed the connection]
kfv has joined #osdev
hwpplayer1 has quit [Remote host closed the connection]
craigo has quit [Quit: Leaving]
housemate has quit [Ping timeout: 260 seconds]
kfv has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]
<cloudowind>
is that a c function ?
<cloudowind>
*library func
<kof673>
gperf makes perfect hash function
<kof673>
really, 2100 strcmp() also comes out about 100k, so i think my only option is if i want to compress things somehow, which is too much work IMO for too little gain
<kof673>
you can do these things easily at run-time, make a tree or hash table or whatever else and insert your strings or key/value pair, etc. but then startup or first run probing such a "key" has some delay....the trick is to generate a data structure "offline" before compile time, that is what gperf does :D
<kof673>
err, gperf just generates C code, but makes a table or other methods depending on the options you give it
<kof673>
you could e.g. only store a hash or portions even, so long as no conflicts, and not keep the entire strings around...but then, still want some way that if the user passes some "unknown" string to definitively return "key not found" :/
<kof673>
so that theoretically would work, and drastically reduce space needed not keeping full strings around...but if the user can pass any string in, then false positives :/
<cloudowind>
sounds very positive
msv has quit [Remote host closed the connection]
msv has joined #osdev
strategictravele has joined #osdev
strategictravele has quit [Client Quit]
kfv has joined #osdev
strategictravele has joined #osdev
<zid>
Merry 'Oh god, my ass!'
<zid>
Wait, not that, Christ m'ass
kfv has quit [Remote host closed the connection]
kfv has joined #osdev
kfv has quit [Remote host closed the connection]
Left_Turn has joined #osdev
strategictravele has quit [Ping timeout: 272 seconds]
kfv has joined #osdev
Turn_Left has joined #osdev
Left_Turn has quit [Ping timeout: 265 seconds]
d5k has joined #osdev
obrien has joined #osdev
xenos1984 has quit [Read error: Connection reset by peer]
xenos1984 has joined #osdev
kfv has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]
kfv has joined #osdev
kfv has quit [Remote host closed the connection]
kfv has joined #osdev
kfv has quit [Remote host closed the connection]
kfv has joined #osdev
kfv has quit [Remote host closed the connection]
kfv has joined #osdev
kfv has quit [Client Quit]
bauen1_ has quit [Ping timeout: 248 seconds]
d5k has quit [Ping timeout: 260 seconds]
jedesa has joined #osdev
jedesa has quit [Remote host closed the connection]
jedesa has joined #osdev
d5k has joined #osdev
d5k has quit [Ping timeout: 252 seconds]
Nixkernal has joined #osdev
heat_ has joined #osdev
the_oz has joined #osdev
the_oz_ has quit [Ping timeout: 246 seconds]
edr has joined #osdev
Turn_Left has quit [Quit: Leaving]
zhiayang_ has joined #osdev
zhiayang has quit [Ping timeout: 260 seconds]
zhiayang_ is now known as zhiayang
Left_Turn has joined #osdev
Left_Turn has quit [Max SendQ exceeded]
Left_Turn has joined #osdev
Turn_Left has joined #osdev
Left_Turn has quit [Ping timeout: 265 seconds]
d5k has joined #osdev
obrien has quit [Remote host closed the connection]
Left_Turn has joined #osdev
Turn_Left has quit [Ping timeout: 265 seconds]
Arthuria has joined #osdev
pog has quit [Ping timeout: 252 seconds]
Left_Turn has quit [Quit: Leaving]
Left_Turn has joined #osdev
Turn_Left has joined #osdev
xenos1984 has quit [Ping timeout: 272 seconds]
gog has joined #osdev
mrpops2ko_ has joined #osdev
mrpops2ko has quit [Ping timeout: 248 seconds]
xenos1984 has joined #osdev
Left_Turn has quit [Ping timeout: 265 seconds]
<nikolar>
KRNL
<heat_>
merry kernalmas
<heat_>
marry i mean
mrpops2ko has joined #osdev
<Ermine>
lindows shippers where
mrpops2ko_ has quit [Ping timeout: 244 seconds]
mrpops2ko has quit [Client Quit]
mrpops2ko has joined #osdev
jedesa has quit [Quit: jedesa]
freakazoid332 has joined #osdev
hwpplayer1 has joined #osdev
gog is now known as pog
f_ has joined #osdev
the_oz_ has joined #osdev
<the_oz_>
it was my first pc I owned
the_oz has quit [Ping timeout: 252 seconds]
<nikolar>
lol
theruran has quit [Quit: Connection closed for inactivity]
xenos1984 has quit [Ping timeout: 248 seconds]
mpetch has joined #osdev
levitating has joined #osdev
levitating has quit [Client Quit]
xenos1984 has joined #osdev
eck has quit [Quit: PIRCH98:WIN 95/98/WIN NT:1.0 (build 1.0.1.1190)]
eck has joined #osdev
<kof673>
merry corvus :D "wherever the body is, there the vultures will be gathered together" <points at corvus/raven> used to be there :D
<zid>
heat_ kernalmas is tomorrow what are you, german?
<zid>
Today is day of the linux desktop
Arthuria has quit [Ping timeout: 245 seconds]
netbsduser has joined #osdev
<heat_>
today is day of the linux desktop?????
<heat_>
i didn't even dress up :/
theyneversleep has joined #osdev
<pog>
i did
<pog>
i wore a dress with an arch linux logo
<pog>
i use arch btw
<isabella>
can i see
<isabella>
the dress not the arch
Arthuria has joined #osdev
<Ermine>
i guess i need to war alpine linux logo
<heat_>
war??
<heat_>
oh no!
<heat_>
BLOATED army vs MINIMALIST guerilla group
<the_oz_>
XD
<the_oz_>
minima pppahahahahah
<the_oz_>
minmmmhahahahahah
<pog>
isabella: i'm sorry i lied i don't have an arch dress :(