<Submarine>
IMHO, you should use a Map instead of a list
<Submarine>
this is possible with recursive modules
Submarine has quit ["ChatZilla 0.8.31 [Mozilla rv:1.4.1/20031114]"]
pango has quit ["bbl"]
pango has joined #ocaml
ez4 has quit ["Quitting!"]
<Herrchen>
or instead of a list, use an array, if your alphabet is fixed size and not too big, compared to the number of elements you want to store in the tree
vezenchio has joined #ocaml
<vincenz>
hmm
<vincenz>
well the most easiest thing is
<vincenz>
type 'a trie = 'a trie Map.t
<vincenz>
(with some Map)
<vincenz>
I'll use Some vs None
mrsolo_ has quit [Read error: 238 (Connection timed out)]
mlh has joined #ocaml
m3ga has joined #ocaml
m3ga has quit [Client Quit]
dan2 has joined #ocaml
dan2 has quit [Read error: 110 (Connection timed out)]
haakonn_ has joined #ocaml
haakonn has quit [Read error: 110 (Connection timed out)]
lmbdwar has joined #ocaml
<lmbdwar>
'lut
haakonn has joined #ocaml
haakonn_ has quit [Read error: 110 (Connection timed out)]
melchus has joined #ocaml
mlh has quit [Client Quit]
srv has quit [Read error: 232 (Connection reset by peer)]
cjohnson has joined #ocaml
srv has joined #ocaml
docelic has quit ["Quit"]
pflanze has joined #ocaml
CosmicRay has joined #ocaml
ez4 has joined #ocaml
cmeme has quit [Broken pipe]
eugos has joined #ocaml
cmeme has joined #ocaml
arty has joined #ocaml
lmbdwar has left #ocaml []
velco has quit [Read error: 110 (Connection timed out)]
eugos has quit ["Leaving"]
eugos has joined #ocaml
arty has quit [Remote closed the connection]
arty has joined #ocaml
Bababa has joined #ocaml
<Bababa>
hello
<Bababa>
i'm looking for the book "Purely Functional Data Structures" by Chris Okasaki in an electronic form. i searched all bookshops/libraries etc., without success. does any of you have that book in .pdf or something ?
<eugos>
Bababa, the first link in Google by keywords:
<eugos>
"Purely Functional Data Structures" pdf
<Bababa>
this is not the book, but the guys thesis
<Bababa>
actually 1/3 of that thesis
<eugos>
Bababa, :(
<Bababa>
yup, though luck
<Bababa>
;]
<eugos>
Bababa, partially :)
<haakonn>
you could perhaps try to find some of it at print.google.com (nice before you buy)
<Bababa>
i would buy it if was available
<haakonn>
it's out of print?
<Bababa>
well i don't know if it's ever been printed in my country ;]
<haakonn>
oh, but you can get it from many online bookstores, i've seen it at amazon
<salo>
like i said, i've read everything i could find. you don't want me to listen to me ask for help, i suppose you can ignore me
<avlondono>
nobody said that salo
<haakonn>
salo: ask if you want, i'll gladly help when i'm available
<avlondono>
but you'll not do things well in this way. it's a good advice. and what you suggest is widely done in irc anyway.
<salo>
haakonn: thanks!
* salo
goes back to learning
salo has quit []
<Smerdyakov>
salo, you should also interpret what I'm saying as a suggestion that you are using a very poor learning strategy. I believe that you must be "skimming," not "reading," the manual, and that that is not a good way to learn.
<haakonn>
d'oh
<avlondono>
there you have. I never understand this.
<avlondono>
Smerdyakov is spending more time explaining him that this is not a good way than simply answering the stupid question.
<Smerdyakov>
salo, I've been a teaching assistant for an ML class, and I don't think anyone ever asked a question like yours. It just doesn't come up if you follow the exposition of the material.
<avlondono>
he is not here anymor Smerdyakov
<haakonn>
Smerdyakov: he left
<Smerdyakov>
I see.
<haakonn>
i've been an assistant for an ML class too, and they all asked questions exactly like that (interpreting typing error messages)
<haakonn>
but i can almost understand it, SML errors are a lot harder to read than ocaml's
* Smerdyakov
laughs.
<Smerdyakov>
I find it to be the other way around.
<haakonn>
for a trained eye, sml errors are more _precise_, yes
<Submarine>
You are a lucky person: I program in OCaml, but I've been teaching Java for 5 years.
<haakonn>
hehe
Tahir007 has joined #ocaml
<Niccolo>
i'm learning ocaml... it has lazy evaluation, right?
<pango>
yes, but it's not the default evaluation strategy
<Niccolo>
ok
<Niccolo>
so you can "turn it on" when needed then?