|
by Entropy Stew 04/20/2012, 9:26pm PDT |
|
 |
|
 |
|
Tansin A. Darcos (TDARCOS) wrote:
Entropy Stew wrote:
Read a book, read a book, read a motherfucking book.
I suggest that you learn something about programming, I don't need to "read a book" in this instance because it is clear that you do not know what you're talking about and I'll take real-world, operating code that works over some claims that do not relate to reality.
That makes zero sense (like everything else you've written) given that there was no choice between the two being offered. I told you your data structure is a hash collision, and it is.
A hash table is used where someone uses a hash function to determine the insertion point of an item.
"Hash function": substring(token, 0, 1)
I do not use the array as a hash table because I never insert anything into the table/array. The array of pointers just makes it easier to separate items by the first character.
A hash bucket is usually stored as a linked list in the case of a collision. Yours is sorted on insert instead of appended, so your insertion time is O(n) instead of O(1) like a normal hash collision.
hash lookup: relevant_linked_list = lists[substring(token, 0, 1)]; // direct addressing table, which is near enough to a hash table for me to make the analogy (and please note that I don't really care if you're doing a linear scan through the array instead, because that's just more for me to complain about)
This is why I don't have to use a tree structure, I use the array of pointers to select by the first letter.
You don't have to use a tree structure ever, anywhere. Other people use them because they are faster and/or smaller.
I never store any items in the array, thus it is neither a hash table nor are any of the elements hash buckets.
Lookup process for hash table collision: look up relevant bucket from data structure via hash function -> bucket is a linked list -> linear scan linked list to retrieve relevant item
Lookup process for your data structure: look up relevant bucket from data structure via "hash function" -> bucket is a linked list -> linear scan linked list to retrieve relevant item
If you want to argue that a linked list of pointers might represent a hash table, since it is using an index into memory (the pointer) that I might agree on. But not in this case.
I don't have to make that argument, nor would I. A linked list is exactly how a hash table usually stores elements in a bucket with a collision. Read a book.
-/ES/- |
|
 |
|
 |
|
|
|
Jesus Fucking Christ. People. by Oom Shnibble 04/17/2012, 11:10pm PDT 
Context? by Entropy Stew 04/18/2012, 12:57am PDT 
Re: Context? by Oom Shnibble 04/18/2012, 1:43am PDT 
I have some news for you, Om by Tansin A. Darcos (TDARCOS) 04/18/2012, 1:07am PDT 
Um by Fullofkitttens 04/18/2012, 5:14am PDT 
This is correct. You're a much better programmer than TDARCOS by Entropy Stew 04/18/2012, 8:26am PDT 
Oh, and storage space is also increased by Entropy Stew 04/18/2012, 8:36am PDT 
Using a tree structure is an overcomplicated method, at least now by Tansin A. Darcos (TDARCOS) 04/19/2012, 10:22am PDT 
You're a disaster by Entropy Stew 04/19/2012, 1:06pm PDT 
I forgot to mention your insane touting of this as a better approach vs trees NT by Entropy Stew 04/19/2012, 1:35pm PDT 
Actually, I know what I'm doing. Do you what you are doing? by Tansin A. Darcos (TDARCOS) 04/19/2012, 7:43pm PDT 
Your data structure is analogous to a hash table with 27 buckets by Entropy Stew 04/20/2012, 1:02am PDT 
Re: Your data structure is analogous to a hash table with 27 buckets by Tansin A. Darcos (TDARCOS) 04/20/2012, 5:43pm PDT 
Get dunked, son by Entropy Stew 04/20/2012, 9:26pm PDT 
Re: Get dunked, son by Tansin A. Darcos (TDARCOS) 04/21/2012, 2:28am PDT 
Oh Jesus I get it now. by The Happiness Engine 04/21/2012, 9:02am PDT 
Oh, it's just a really shitty skip list, then NT by Entropy Stew 04/21/2012, 9:26am PDT 
There's more than one way to implement a hash table by Entropy Stew 04/21/2012, 10:40am PDT 
His data structure is analogous to 27 buckets of shit. NT by Orange Devil Bat 05/12/2012, 9:13am PDT 
hey tansin by jeep 04/21/2012, 6:10pm PDT 
Re: hey tansin by Entropy Stew 04/22/2012, 6:07am PDT 
Re: hey tansin by jeep 04/22/2012, 8:10am PDT 
you would not believe the fucking scrub phds I've been handed to work with by jeep 04/22/2012, 8:19am PDT 
PhD is the rubber stamp indicating either greatness or utter uselessness by Entropy Stew 04/22/2012, 10:18am PDT 
I've learned to avoid the master's ones altogether by jeep 04/22/2012, 6:36pm PDT 
Re: hey tansin by Tansin A. Darcos (TDARCOS) 04/24/2012, 1:53am PDT 
Re: hey tansin by jeep 04/24/2012, 5:57am PDT 
What is Pascal and why it is used by Tansin A. Darcos (TDARCOS) 04/19/2012, 9:31am PDT 
Pascal is a terrible tinkertoy dead programming language. NT by Too boring, didn't read 04/19/2012, 4:26pm PDT 
Pascal/Delphi by Oom Shnibble 04/19/2012, 11:34pm PDT 
Also (Mini-rant) by Oom Shnibble 04/19/2012, 11:44pm PDT 
Re: Also (Mini-rant) by Dangerous Dave 04/20/2012, 7:20am PDT 
The schools around here (Big Ten) start with Python then go to C++. by Fullofkitttens 04/20/2012, 7:39am PDT 
Re: Also (Mini-rant) by Tansin A. Darcos (TDARCOS) 04/20/2012, 6:22pm PDT 
Re: Also (Mini-rant) by Dangerous Dave 04/20/2012, 9:37pm PDT 
Re: Also (Mini-rant) by Entropy Stew 04/20/2012, 10:40pm PDT 
Re: Also (Mini-rant) by Tansin A. Darcos (TDARCOS) 04/20/2012, 5:54pm PDT 
Re: Also (Mini-rant) by Entropy Stew 04/20/2012, 9:44pm PDT 
Re: Also (Mini-rant) by Tansin A. Darcos (TDARCOS) 04/21/2012, 4:24pm PDT 
Corection, I mean "one block of 511K free" in above article NT by Tansin A. Darcos (TDARCOS) 04/21/2012, 4:24pm PDT 
That's just a smart allocator. Even C has them by Entropy Stew 04/22/2012, 5:32am PDT 
It's still automatic garbage collection by Tansin A. Darcos (TDARCOS) 04/24/2012, 2:00am PDT 
No it isn't, you ignorant motherfucker. How can you be wrong so often? by Entropy Stew 04/24/2012, 3:46am PDT 
So you really think insulting someone is going to get them to listen to you? NT by Tansin A. Darcos (TDARCOS) 04/27/2012, 5:37pm PDT 
Pretty sure he's serious about the ignorant part, maybe even the mother fucker! NT by Worm 04/27/2012, 6:04pm PDT 
I never fucked my mother. She charged too much. NT by Tansin A. Darcos (TDARCOS) 05/10/2012, 6:07pm PDT 
OH GOD HIS FEELINGS NT by Entropy Stew 04/27/2012, 6:36pm PDT 
SPOILERS: He so fucked up the cheeseburger. It's amazing, you should check it ou NT by The Happiness Engine 04/27/2012, 8:53pm PDT 
Re: Pascal/Delphi by Tansin A. Darcos (TDARCOS) 04/20/2012, 5:34pm PDT 
What the fuck does this have to do with pointers? NT by Entropy Stew 04/18/2012, 8:44am PDT 
Re: What the fuck does this have to do with pointers? by Ice Cream Jonsey 04/18/2012, 9:07am PDT 
Exactly right, Jonsey, you nailed it! by Tansin A. Darcos (TDARCOS) 04/19/2012, 10:32am PDT 
I got yer back, Commander. NT by Ice Cream Jonsey 04/19/2012, 11:55am PDT 
Counterpoint by Ray of Light 05/06/2012, 1:49pm PDT 
HAHAHAHAH by Entropy Stew 05/06/2012, 5:35pm PDT 
Re: HAHAHAHAH by jeep 05/10/2012, 6:41pm PDT 
also I hope you mean I don't sound like I went to school for cs by jeep 05/10/2012, 6:42pm PDT 
Neither did I NT by Entropy Stew 05/10/2012, 8:16pm PDT 
Your degree is in scare quotes! NT by We Miss QB 05/10/2012, 8:33pm PDT 
I did! NT by Scot Thompson, ex-Yahoo CEO 05/14/2012, 2:38am PDT 
Oh please, this has nothing to do with application development by Tansin A. Darcos (TDARCOS) 05/10/2012, 6:44pm PDT 
Well I definitely feel safe now *hands over millions of credit card numbers* by Entropy Stew 05/10/2012, 9:36pm PDT 
Re: Well I definitely feel safe now *hands over millions of credit card numbers* by Tansin A. Darcos (TDARCOS) 05/12/2012, 8:43am PDT 
You know less about security than you do data structures NT by Entropy Stew 05/12/2012, 4:11pm PDT 
Hi, my name is Ray by Ray of Light 05/14/2012, 1:49am PDT 
Re: Hi, my name is Ray by jeep 05/14/2012, 1:28pm PDT 
TDARCOS: wrong enough to summon Ray back from 2fort by Entropy Stew 05/14/2012, 6:19pm PDT 
Accessing one item at a time by Tansin A. Darcos (TDARCOS) 05/16/2012, 3:28am PDT 
Context: it matters NT by Entropy Stew 05/16/2012, 4:04pm PDT 
Part Two of this. by Oom Shnibble 05/25/2012, 9:19am PDT 
Re: Part Two of this. by Tansin A. Darcos (TDARCOS) 05/27/2012, 9:51am PDT 
What? Isn't the issue that you can't cast to an unrelated class? NT by Entropy Stew 05/27/2012, 1:34pm PDT 
yes by Rafiki 05/27/2012, 1:58pm PDT 
I don't get how TDARCOS understood it was casting, then failed to understand the NT by Entropy Stew 05/27/2012, 2:05pm PDT 
I think I did get most of it by Tansin A. Darcos (TDARCOS) 05/28/2012, 10:57pm PDT 
He is close enough for government work -nt- NT by Oom Shnibble 05/29/2012, 11:56am PDT 
The Future of Perl NT by Kerr 02/21/2025, 2:37pm PST 
|
|