Ako mislis na B stablo mogu da ti nadjem, doduse kod je u moduli ali mislim da to nije problem...

[Ovu poruku je menjao Vojislav Milunovic dana 12.01.2002 u 10:29 PM GMT]

Mislim na data strukturu koja se obicno koristi za indekse u bazama podataka. Imam C implementaciju, ali bih voleo pravu C++ verziju, po mogucstvu sa sve template-ovima.

B stablo je u pitanju, ja imam teoriju, nemam implementaciju u C++, mada ne vidim u cemu je problem da se napravi...

[Ovu poruku je menjao Vojislav Milunovic dana 12.01.2002 u 10:28 PM GMT]

Najbolja implementacija BTree-a je u "cdb"-u, a posto si rekao "linsuck" necu ti reci gde da nadjes source code!

Da si takav kakav kazes da jesi, tolerantan, znao bi da za Linux postoji par miliona baza i bazica, vecina njih su OPENSOURCE!

Na kraju da kazem: "Use the SOURCE Luke!"

Imam i ja teoriju, imam i C implementaciju, imam cak i C++ implementaciju, ali nisam zadovoljan njome. Naravno, mogu da napravim sam iz pocetka.

A sto se tice Leke i njegovih primedbi:
1. Koliko mi se cini, cdb je zasnovan na hash tabeli, a ne BTree-u
2. Pisan je u C-u, a ne u C++u
3. Radi samo pod Unix -om
4. Moj "potpis" je sarkastican.
5. Kako to da jedan pravoverni "Linuxovac" koristi Win98?

Posto vec imas C implementaciju, a i teoriju ... ne bi trebalo biti problem uraditi to ... ( jedino ako toliko nemas pojma o C++ ... )

ja koliko se secam binarna drva smo radili na etf i to u dva dana

Nisam ja ni rekao da bi bio problem. Samo sam pitao da li neko zna za gotovu DOBRU implementaciju u C++ - u. Recimo da ima sintaksu sliccnu kao std::map, ali da radi sa B-stablom. U stvari, idealno bi bilo B+ stablo sa baferovanjem.



Nisi dobro procitao temu. Treba mi B-stablo, a ne binarno stablo. Te dve stvari su razlicite.

Al svejedno se radi na ETFu u dva dana. 3. godina, predmet strukture podataka...

Kucas man:btree

[quote]Dragi Tata:


Odgovor je prost - na poslu sam prinudjen da ga koristim, s obzirom da sam specijalizovani cross-platform sistemski programer. :)

Dakle, Dragi Tata, nekada ces videti da sam na Linux-u, nekada na SPARC-u, nekada na BSD-u (koji je levo od mene)... Ako ti to smeta - tvoj problem! ))

Elem, man btree ce ti malo pomoci, budi siguran!

Ne znam sta je problem sa C - kodom, od njega se lako naprave potrebne klase... Zar ne?

Uf!

Morachu malo da preformulissem moje originalno pitanje, jer izgleda nisam bio dovoljno jasan:

Treba mi gotova implementacija za B Tree, ili joss bolje za B+ Tree, koja ispunjava sledeche uslove:

1. Pisana u C++, sa primenom template-a. Dakle, nikakav void* ne dolazi u obzir.

2. Treba da bude OS nezavisna.

3. Treba da bude profesionalno odradjena - dakle nikakav "studentski projekat" ne dolazi u obzir.

Znaci ne trazim uputstvo ili primer kako se pravi B Tree, vec gotovo resenje. Ako neko zna za tako nesto, bicu mu zahvalan da mi da link.

A stvarno mi nije namera da raspravljam o operativnim sistemima, niti je ovaj forum mesto za to, niti mi smeta sto Leka koristi Win98. Dabogda ga i dalje koristio u zdravlju i veselju.

Jesi li probao na ROOT project-u?

http://root.cern.ch

Ne vidim tamo ništa slično, bar na prvi pogled. Možeš li da mi daš "detaljniji" link?

Naleteh na ovo - mozda pomogne:
ftp://ftp.cuj.com/pub/2001/1911/reeves.zip