/prog/ - Hash tables or trees

Name: Anonymous 2007-01-11 15:13

Pick your favourite.

Name: Anonymous 2012-07-20 1:37

>>39
No.

Name: Anonymous 2012-07-20 2:18

>>41
No.

Name: Anonymous 2012-07-20 3:52

>>42
No.

Name: Anonymous 2012-07-20 3:54

>>43
No.

Name: Anonymous 2012-07-20 3:57

>>44
No.

Name: Anonymous 2012-07-20 4:37

A11 work and no play makes Kubrick a dull pawn of the conspiracy.

Name: Anonymous 2012-07-20 4:41

irc.rizon.net
#/prog/

Name: Anonymous 2012-07-20 4:55

>>45
No.

>>47
Doesn't offer IP cloaking.

Name: Anonymous 2012-07-20 12:33

Doesn't offer IP cloaking.
irc.sageru.org
#jp

Name: Anonymous 2012-07-20 13:07

>>48
Yes it does.

Name: Anonymous 2012-07-20 15:58

>>49
I'm not that much into Japanese culture, sorry.

>>50
How?

Name: Anonymous 2012-07-20 17:56

4chan.org
not that much into Japanese culture
GET. OUT.

Name: Anonymous 2012-07-20 20:03

>>52
Don't be silly.

Name: Anonymous 2012-07-22 9:09

I dont understand the point of a hash tree. Isn't the whole theory behind hashing that you can find data with an O(1) search, assuming a list that has no collisions. You cant do that with a tree

Name: Anonymous 2012-07-22 9:57

>>54
Access on a tree with 32/64 elements is O(log_32/64 n) which is practically O(1) for all intents and purposes.

Name: Anonymous 2012-07-22 10:00

Favorite to work with?

Hash Tables.

Favorite structure?

As another anon said, you don't choose one. You choose the structure that works best for every job.

Name: Anonymous 2012-07-22 14:39

>>55

you should profile your favorite tree implementation against your favorite hash table implementation. Insert about one million keys into each and then measure the look up times.

Name: Anonymous 2012-07-22 19:48

>>57
b-trees.

Name: Anonymous 2013-09-01 14:09

　　　　　　　 rーｒ、　　 /￣ﾊ
　　　　　　 |:::::|:::＼ﾍ_「|::::/|:::|
　　　　　　＿＼::＼]::ﾄ-r'::/ /:/
　　　／´___／:;＞''"´￣` ＜ｰ─-- 、
　　　/::／ / |／ /__ﾊ　,| ,ﾊ-　｀Y￣＼＼
　　　!/ 　 i .7　´|__/_」/|/ ｧl　,　|　　　',::::',
　　 /:|. 　 | .| 　 | ｧ'ﾊ｀　ﾘ'∨ﾚ'､　　 |:::::|
　　 !:::!. 　 '､|.　八ゝ‐'　　 '　ﾞ〉､　＼ｒ‐r ､/
　　＼＼___人. 　ヾ､_　 ´／ _,..＞r'|:/／
　　　　` ｰﾆ二＼　　￣￣´　　 /::/|￣｀ヽ、
　　　　　　　　rﾊ＞ー--r‐ｒ＜´|__|,7ー､___,＞
　　　　　　　 ./:::::＼　　 |＼＼/､ｒ'し'､,ﾊ
　　　　　　　〈:::::::::::::＼＿_|:::::::';';:ﾊ〉｀ヽ.（　|　　　.|￣|
　　　 l二ニﾆヽ;:::::_ｒ'´＼::､:::::::::|:|::|、 /｀ヽ7　　　/::::/
　　　　　＿__ 　￣＼　　` ｰ--‐'´￣｀ヽ /､＿／::／
　　　ｒ'／:::::::｀':..､.,_,ﾊ＞----─ｨrｰ､)_ｿ´`ｰ─ ´
　　ｒ'/:::::::::::::::::::::::::／＼::::::::::::::/|/ヽ.
　　 | |::::::::::::::::-‐''´:::::::::/ヽ__／:::::::::::ﾊ､-‐ｒ┐
　　r'/::::::::::::::::::::::::::::::::/:::::::::::::::::::::Y⌒ヽ＼::::＼
　　| !::::::::::::::::::／::::::::::::::::::::::::::::i::::ﾉ::（_ｿ:::::::＼| |
　　', ' ,:::::::::／:::::::::::/::::::::::::::::::::|::::::::::::::::::::::::::∧!
　　＼＼::::::::::::::::::/:::::::::::::::::::::::!::::::::::::::::::::／ r'
　　　　` ｰﾍ‐-､:::::::::::::::::::::::::::::::::::::::::::r‐'´_／
　　　　　　　`ｰ-へ二二二ヽ;::::::::::::::/／　
　　　　　　　　　　| 　　/　／ヽ二二/
　　　　　　　　　ｒ'､._ /／
　　　　　　　　　ﾄ､_二]
　　　　　　　　　/|　 }{|
　　　　　　　　.〈 .!　 }{ﾄ、
　　　　　　　　　`! ｧ'⌒ヾ
　　　　　　　　　＼＿＿）

Name: Anonymous 2013-09-01 15:41

　　　　　　　　　　　　　　　　 _,,,....,,,_
　　　　　　　　　　　　 ,.　 ''"´　　　　｀ﾞ' -─-､
　　　　　　　　　　 ,. '´　　　,　'´　　／　　　　ヽ
　　　　　　　　　, '　　　／　　　, ｲ　　　　　　}ヽ,
　　　　　　　　/ 　　　 , ' 　 / ／ / 　、　　　　 ' 　':,
　　　　　　 rﾉ＼.　　/　　 ' /　ｰ-‐ｧ'ﾊ　　　　/　　､　　┌─────┐
　　　　　　r'ヽ　 `ﾆ;'　　　i/,斗テミ/　} 　　, ' .ﾊ　　､＼　 |　こ　こ　な
　　　　　　 }､　｀ﾆ=ｲ　　 , ｲ　ん(_, ヽ/ . イ`十 |　　　r-ヽ　|　わ　の　に
　　　　　　 ∨`ｧｰ-八　　{.八乂_ｸ　 '´　　 ,斗ﾐ}　　./　　　.|　い　ス
　　　　　　　}　　斗七r＼| xx=　　　　　んﾘｸ'　 , '　　　　|　　　レ
　　　　　　 ,'　　｀''ァｰ-- 、　　　　　　　 , `´ / .／　　　　 └─────┘
　　　　／　　/　　　ノ　、u　　　　　　　x; イ＼
　　　 , '　　／,　　 ,　'´ ｲ/ 　　　 ⊂ っ　　ム-r‐'　
　　　;　 ,. -‐ｧ　／　　ｒ'　、　＼　　 _,,.. イ|　 ;
　　　ﾚ'　　　,..-──＜ X､｀ニﾆ｀て　ヽﾉ/　/
　　　　　／ : : : : : : : : ＼X＼＿_{　ﾉ} Xト､.'
　　　　,.く : : : : : : : : : : : : :ヽX＼/￣八X| : ヽ、
　　　く ×＼: : : : : : : :} : : : :ﾊX/　　{　∨ﾄ､ :∧
　　　/＼ ×.＼ : : : :,:' : : : : : }/　　　　ヽ: ヽX{

Hash tables or trees

1 Name: Anonymous 2007-01-11 15:13

41 Name: Anonymous 2012-07-20 1:37

42 Name: Anonymous 2012-07-20 2:18

43 Name: Anonymous 2012-07-20 3:52

44 Name: Anonymous 2012-07-20 3:54

45 Name: Anonymous 2012-07-20 3:57

46 Name: Anonymous 2012-07-20 4:37

47 Name: Anonymous 2012-07-20 4:41

48 Name: Anonymous 2012-07-20 4:55

49 Name: Anonymous 2012-07-20 12:33

50 Name: Anonymous 2012-07-20 13:07

51 Name: Anonymous 2012-07-20 15:58

52 Name: Anonymous 2012-07-20 17:56

53 Name: Anonymous 2012-07-20 20:03

54 Name: Anonymous 2012-07-22 9:09

55 Name: Anonymous 2012-07-22 9:57

56 Name: Anonymous 2012-07-22 10:00

57 Name: Anonymous 2012-07-22 14:39

58 Name: Anonymous 2012-07-22 19:48

59 Name: Anonymous 2013-09-01 14:09

60 Name: Anonymous 2013-09-01 15:41