>>55 Hashtables? Fastest data structure? That like claiming C++ is the fastest language.
Indexed arrays are obviously faster pointer+[cell_address] and have zero overhead.
>>56 That like claiming C++ is the fastest language.
No actually, it's not. C++ does not win the speed game in any problem domain. Anything it is reasonably good at C does better. The same can't be said for a hashtable, which has constant time insertion, lookup, and deletion. You won't find such behavior in any other data structure. I'm not sure what you are trying to say regarding indexing vs pointer arithmetic, but if you are arguing that either one of them is faster, you are wrong.
>>55
Better big-O performance doesn't always mean faster. The constant time required for PHP's hashtable implementation is considerably longer than the constant time that would be required for the strtr implementation, which is bigger than the constant time required for the straightforward comparison implementation.
>>57 constant time insertion, lookup, and deletion.
If you're using array as storage, insertion is just adding more cells at the end or replacing unused(zero) cells
while deletion is zeroing the cell.Lookup is obviously faster(its just goto base+index*cell_size) while hashmap require spending time with hashfunctions.
>>59
Are you fucking retarded? I meant find, which is synonymous with lookup. Obviously you have never actually used a hashtable before. It similarly looks like you've never actually used an array before thanks to this amusing number: while deletion is zeroing the cell
Keep embarrassing yourself, please.
>>62
You use them by never needing to find an element in them? Interesting way to COMPLETELY FUCKING IGNORE THE DOWNSIDE. Guess what? I never use a hashtable to hash anything, so the effective time is zero, much faster than a garray. Beat that. Also, rather ironically, if you use a modern compiler the difference in speed between a hashmap and an array should be neglible. I doubt you will test this yourself or consider something that doesn't agree with your "beliefs" but most modern compilers actually produce faster code for a std::vector than an array.
>>64
You have no clue when it comes to data structures do you? You took the original problem, made a blind comment that hashtables aren't the "fastest" data structure. Now when it turns out the argument doesn't suit you, you manage to get the idea (or rather force it for lack of anything meaningful to say) that somebody needs a database. No, nobody wants a database. A hashtable isn't intended to be a database. Stop juggling around saying "oh what about x, oh no y, thats not right when I could do z."
>>65 If you don't need a database, then you use plain indexed arrays.
If you need database you use a database.
______________________________ http://bayimg.com/image/aadbjaace.jpg
Velox Et Astrum gamedev forum: http://etastrum.phpbb3now.com
Biologists or philosophers cannot conceive a biosphere or noosphere because they are unwilling to abandon a certain narrow conception of individuality. Nevertheless, the step must be taken. For in fact, pure spirituality is as unconceivable as pure materiality. Just as, in a sense, there is no geometrical point, but as many structurally different points as there are methods of deriving them from different figures, so every spirit derives its reality and nature from a particular type of universal synthesis.
Lets see what you using data for:
1.Searching non-sorted,unorganized data.
2.Storing data for use.
Which?
____________________________________ http://bayimg.com/image/aadbjaace.jpg
Velox Et Astrum gamedev forum: http://etastrum.phpbb3now.com
Tragedy, for me, is not a conflict between right and wrong, but between two different kinds of right.
>>57,61,63,65
You should be shot for considering a hashtable on constant data with contiguous integer keys. Hashtables are reasonably fast at being hashtables and terrible at everything else. Also, FrozenVoid is smarter than you.
Name:
Anonymous2009-08-18 19:42
>>72
I didn't suggest using a hashtable with contiguous integer keys. You would know this if you had actually read the posts you quoted, how you managed to not do this escapes me because it seems like a catch 22. IHBT
I made a bunch of codes using vectripper, and all of them seem to work except the one I want to use. when I ran it through a tester, the 2ch hash read "a..TRIpfAg," which was what had been generated, but the 4ch hash read "vkPjRZkh2M," which is what gets displayed. normally these two should match. what do?
>>138
I'm not sure what you're trying to suggest, but I surely do know what I'm doing. The problem lies in those who do not, who are not coincidentally the very same people who bump every thread with the word "tripcode" in it to do their testing instead of taking the five seconds it takes to compile a tripcode tester. There is positively no reason to test a tripcode in threads like this. It reeks of the precise sort of oblivious narcissism that the concept of anonymity is intended to eliminate.
The trip site of booking.com is negligent. http://www.booking.com/
There is a problem of credit card in the authentication system
Booking is possible if the Expiry date and CVC-code of the credit card is wrong.
You can book even if you input card hoder name which is random and false.
The trip site of booking.com is negligent. http://www.booking.com/
There is a problem of credit card in the authentication system.
Booking is possible if the Expiry date and CVC-code of the credit card is wrong.
You can book even if you input card hoder name which is random and false.
Hey we are the enterprenur company by Japanese young people.
Our business is to export products and to import products .
Many foreign people only know Japanese good products are electronic products and samurai, anime or something like that .
But we do not think they are all we can supply for the global market.
We also know you can see Japanese Food, culture and fashion in your country , however we are not satisfied with them and know more shophisticated things. Because of them, many foreigners misunderstand what the Japanese real one is !! It is what we are really worried about.
Unfortunately Japanese people are really introverted and shy because we are really big economic country and do not need to be involved in other countries unless someone forces people to do that. Besides as you know most of Japanese people can not speak in English well, for the reason and it is harder to find experts of these fields. Also we usually can not show "YES or NO" clearly from daily communication to the deplomaitc issue. That is why we fail to succeed in many worldwide business.