|
This isn't even really enough for a tip but if you ever can't implement a real hashtable for reasons there's a pretty decent fake you can do for strings:
Store sz strings prepended by a size_t length (which includes trailing zero char) contiguously [len][string][len][string][len][string], like that
when you go to check for a match, start at the beginning.
get the size_t len from the current position
see if it matches your passed in string's length (don't forget to account for the trailing zero). if it doesn't, increment the current table pointer by len and continue
if it does, then in a loop check each character to see if they match. once you find one that doesn't match, you can increment the current table pointer by the remaining characters (computed from len and your current position)
this way you early out on non matches and you've got a remedial hash on top of that (the count)
all of that and you don't require an actual hashtable, and it's not bad in terms of space/time from my tests (currently on JSON fields in a document)
Real programmers use butterflies
|
|
|
|
|
Hmmm... on a big-endian system -- if you limit each string's length to ensure that the high byte of the next string's length is always zero, you can avoid adding "trailing nulls" -- just terminate the array with a zero. Profit. 
|
|
|
|
|
I once implemented a hash table almost exactly that way. The only difference was I put the hash value first, then the length. I did this because I had a lot of long symbols with very similar names plus it all sat in shared memory. This ended being considerably faster than not having the hash values. In my case, I was parsing a script language I wrote and this was for a table of imported DLL libraries and functions.
"They have a consciousness, they have a life, they have a soul! Damn you! Let the rabbits wear glasses! Save our brothers! Can I get an amen?"
|
|
|
|
|
Isn't that how any language implemented variable length strings before C arrived and "invented" NUL termination? (In conflict with long established international standards... If you really need a string terminator character, there is one in the ASCII / ISO646 character set; it is not NUL!)
For something like forty years, the common way of serializing mixed type data has been to take it one step further, adding a (binary) tag prefix, for a TLV (tag - length - value) format. Skipping through the fields of an unordered record is simple and quick.
One disadvantage is that if you run on a 64 bit CPU, and insist on 64 bit tag and length, then you have a 16 byte overhead per value. There are standards for packing both tag and length, not unlike UTF-8 encoding, so that a "small" tag and short length take up only one byte each - at the expense of more complex code when the small tag or length range is exceeded.
And, talking about NUL terminators: One standard way to terminate list of a variable number of fields (including a variable length array) is by a sentinel element of tag = 0, length = 0. If you want super-efficient code and use a packed format, one byte for each, you can test both as a single short to see if it is zero, in single instruction.
|
|
|
|
|
<grabs popcorn>
Waiting for someone to tell you to put it in the right forum. 
Wrong is evil and must be defeated. - Jeff Ello
Never stop dreaming - Freddie Kruger
|
|
|
|
|
16/12/2020 (or 12/16/2020)
162 + 122 = 202
The last one was more than 3 years ago, 15/8/2017 (or 8/15/2017)
|
|
|
|
|
Seems like an omen.
Souvlaki should we do about it?
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
Amarnath S wrote: The last one was more than 3 years ago
Perhaps 3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066 0631558817488152092096282925409171536436789259036001133053054882046652138414695194151160943305727036575959195309218611738193261179310511854807446237996274956735188575272489122793818301194912 years?
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
for some reason your reply runs right of the page and off the monitor screen. 
|
|
|
|
|
Perhaps the hamsters wanted to sweep under the rug that I have calculated Pi to the last digit. 
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
Through the years, there has been a few T-shirts I regret that I never bought. One had a great pi symbol at the front and the first 2000 digits of pi on the back. If I see anything like that again, I would buy it with without hesitating even a second.
|
|
|
|
|
Amarnath S wrote: Pythagorean Theorem Day
'Right' on! 
If you can't laugh at yourself - ask me and I will do it for you.
|
|
|
|
|
|
Nice, very complementary.
"the debugger doesn't tell me anything because this code compiles just fine" - random QA comment
"Facebook is where you tell lies to your friends. Twitter is where you tell the truth to strangers." - chriselst
"I don't drink any more... then again, I don't drink any less." - Mike Mullikins uncle
|
|
|
|
|
Nothing obtuse about that!
- I would love to change the world, but they won’t give me the source code.
|
|
|
|
|
Cosh!
Must be a sine of the times.
|
|
|
|
|
I made a widget for my employer's website - it contains something like 2700 quotes that (of course display randomly) sourced from all sorts of people and place. This one should be well appreciated here:
If you are allergic to a thing, it is best not to put that thing in your mouth, particularly if the thing is cats. - Lemony Snicket
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
Good one! One of the articles I posted here a long, LONG time ago was a fortune viewer. I now have almost 2000 of them and I added that one to the list. Thanks. Several of the entries are statements made by users here.
"They have a consciousness, they have a life, they have a soul! Damn you! Let the rabbits wear glasses! Save our brothers! Can I get an amen?"
|
|
|
|
|
OK - here comes a shameless plug:
Google "Balboos" and click on "Balboos' Contemplation's & Such" (this route to improve SEO - this choice is almost always on top).
On the right side are Quotes I made up over the years. I would love to become famous for them and be able to do the (paid) Talk-Show Circuit". They change as you go down the list - everyone should find some "blah" and other better than "blah".
Or, if you looking for a direct link, below is "Ravings en mass
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
You made me dig up that twenty year old 'fortune' program, with its 55000+ lines fortune collection, finding a few season related pearls. Like this one, attributed to Dave Barry:
Once again, we come to the Holiday Season, a deeply religious time that each of us observes, in his own way, by going to the mall of his choice. In the old days, it was not called the Holiday Season; the Christians called it "Christmas" and went to church; the Jews called it "Hanukka" and went to synagogue; the atheists went to parties and drank. People passing each other on the street would say "Merry Christmas!" or "Happy Hanukka!" or (to the atheists) "Look out for the wall!"
I didn't find the one I was sure was there: Again, Dave Barry talking about the perfect gift - the Christmas fruitcake, so heavy that you would need a chopper to cut it. But you don't need to; none ever eats that stuff, but store it until next Christmas for use as a gift to another relative ...
I am sure that was in some Fortune database, but apparently not in the one I saved. If any of you dig up another old fortune base and find it in there, please tell me!
Another food related cookie (some serve it for Christmas):
Yeah, if it looks like a duck, and walks like a duck, and quacks like a duck -- shoot it.
|
|
|
|
|
trønderen wrote: If any of you dig up another old fortune base and find it in there, ple
My table was not dug up. I would periodically go to Google famous people for their quotes and daisy chain from their to other related persona. Each one type in by hand if selected.
I had some (self-imposed) constraints since this was on a page for all employees to view/use/enjoy/ignore:
Nothing political in any partisan sense (comments about politics, in general, OK. The source could be Ronald Reagan or Vladimir Lenin).
Nothing religious in for any particular religion (although sources could be biblical, Talmudic, Vedic, Fortune Cookies, etc).
I had to like it.
Not a fortune cookie, but inspirations and chuckles.
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
fortune -m fruitcake says
(food)
%
You can always tell the Christmas season is here when you start getting
incredibly dense, tinfoil-and-ribbon- wrapped lumps in the mail. Fruitcakes
make ideal gifts because the Postal Service has been unable to find a way to
damage them. They last forever, largely because nobody ever eats them. In
fact, many smart people save the fruitcakes they receive and send them back
to the original givers the next year; some fruitcakes have been passed back
and forth for hundreds of years.
The easiest way to make a fruitcake is to buy a darkish cake, then pound
some old, hard fruit into it with a mallet. Be sure to wear safety glasses.
-- Dave Barry, "Simple, Homespun Gifts"
%
Any recent ubuntu, and probably most other linuxes....
Software rusts. Simon Stephenson, ca 1994. So does this signature. me, 2012
|
|
|
|
|
 and people complain about Windows bloatware... 
|
|
|
|
|
Your description makes me realize just how much I'm not a professional pastry chef.
Using, instead, the scientific method, I inspected a fruitcake and determined they are made by staining block of wood to the desired color and then, when dry, soaking it in brine until it is further preserved, and finally, in warm pond water to make it swell. Then, simply paint the appropriate images of alleged dry fruit to decorate (like decorating a tree, really, but without all the leaves in the way).
Who'd have suspected anything to do with actual cake?
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
Sounds like good advice to me, allergies or not.
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
