[es] - BTree

Dragi Tata
Malo ispod Kanade

Član broj: 1958
Poruke: 3906
199.171.112.*

+6 Profil

^{08.01.2002. u 18:53 - pre 271 meseci}

Zna li neko gde moze da se nadje dobra C++ implementacija za BTree ( ne Binary Tree !!!)? Trazio sam po google-u i slicnim sajtovima, ali nisam zadovoljan onim sto sam nasao.

IOCC

Odgovor na temu

Dragan
Dragan Gajic
Software Architect
Novi Sad

Član broj: 1596
Poruke: 76
*.neobee.net

+15 Profil

Re: BTree

^{09.01.2002. u 09:49 - pre 271 meseci}

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]

"The most likely way for the world to be destroyed, most experts agree, is by
accident. That's where we come in; we're computer professionals. We cause
accidents." - Nathaniel Borenstein

Odgovor na temu

Dragi Tata
Malo ispod Kanade

Član broj: 1958
Poruke: 3906
199.171.112.*

+6 Profil

Re: BTree

^{09.01.2002. u 16:14 - pre 271 meseci}

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.

IOCC

Odgovor na temu

Dragan
Dragan Gajic
Software Architect
Novi Sad

Član broj: 1596
Poruke: 76
*.neobee.net

+15 Profil

Re: BTree

^{10.01.2002. u 09:30 - pre 271 meseci}

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]

"The most likely way for the world to be destroyed, most experts agree, is by
accident. That's where we come in; we're computer professionals. We cause
accidents." - Nathaniel Borenstein

Odgovor na temu

leka
Dejan Lekić
senior software engineer, 3Developers
Ltd.
London, UK

Član broj: 234
Poruke: 2534
*.telia.com

Sajt: dejan.lekic.org

+2 Profil

Re: BTree

^{10.01.2002. u 09:49 - pre 271 meseci}

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!"

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

Odgovor na temu

Dragi Tata
Malo ispod Kanade

Član broj: 1958
Poruke: 3906
199.171.112.*

+6 Profil

Re: BTree

^{10.01.2002. u 16:42 - pre 271 meseci}

Citat:

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

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?

IOCC

Odgovor na temu

Riste Pejov
Team Leader/Senior Software Developer @
Ein-Sof ltd Skopje
Skopje, Macedonia

Član broj: 128
Poruke: 571
*.mt.net.mk

Jabber: richie@bagra.net.mk
ICQ: 154236769
Sajt: riste.softver.org.mk

Profil

Re: BTree

^{11.01.2002. u 00:27 - pre 271 meseci}

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

People who think they know everything tend to irritate those of us who do.

Odgovor na temu

Dragi Tata
Malo ispod Kanade

Član broj: 1958
Poruke: 3906
199.171.112.*

+6 Profil

Re: BTree

^{11.01.2002. u 16:16 - pre 271 meseci}

Citat:

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

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.

Citat:

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

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

IOCC

Odgovor na temu

random
Vladimir Vrzić
Beograd

Član broj: 85
Poruke: 3866
194.106.163.*

Sajt: www.last.fm/user/vrza

+4 Profil

Re: BTree

^{12.01.2002. u 02:06 - pre 271 meseci}

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

int rand(void);

Those who do not understand Unix are condemned to reinvent it, poorly.

Upali lampicu — koristi Jabber!

Odgovor na temu

leka
Dejan Lekić
senior software engineer, 3Developers
Ltd.
London, UK

Član broj: 234
Poruke: 2534
*.racasse.se

Sajt: dejan.lekic.org

+2 Profil

Re: BTree

^{14.01.2002. u 13:49 - pre 271 meseci}

Kucas man:btree

[quote]Dragi Tata:

Citat:

Dragan:
5. Kako to da jedan pravoverni "Linuxovac" koristi Win98?

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

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

Odgovor na temu

leka
Dejan Lekić
senior software engineer, 3Developers
Ltd.
London, UK

Član broj: 234
Poruke: 2534
*.racasse.se

Sajt: dejan.lekic.org

+2 Profil

Re: BTree

^{14.01.2002. u 14:01 - pre 271 meseci}

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?

Dejan Lekic
software engineer, MySQL/PgSQL DBA, sysadmin

Odgovor na temu

Dragi Tata
Malo ispod Kanade

Član broj: 1958
Poruke: 3906
199.171.112.*

+6 Profil

Re: BTree

^{14.01.2002. u 19:41 - pre 271 meseci}

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.

IOCC

Odgovor na temu

indy
Nikola Knežević
EPFL
Lausanne

Član broj: 3152
Poruke: 144
*.hemofarm.co.yu

Jabber: indy@elitesecurity.org

Profil

Re: BTree

^{06.05.2002. u 18:39 - pre 267 meseci}

Jesi li probao na ROOT project-u?

http://root.cern.ch

:*a programmer types in code, compiles it, runs it, and waits for
it to crash. Programs that don't crash are presumed to be running
correctly." - UNIX Haters Handbook

Odgovor na temu

Dragi Tata
Malo ispod Kanade

Član broj: 1958
Poruke: 3906
199.171.112.*

+6 Profil

Re: BTree

^{20.05.2002. u 22:08 - pre 266 meseci}

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

IOCC

Odgovor na temu

sspasic
Sasa Spasic

Član broj: 3261
Poruke: 175
212.124.183.*

Jabber: sspasic@elitesecurity.org
ICQ: 35454521

Profil

Re: BTree

^{22.05.2002. u 15:58 - pre 266 meseci}

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

Odgovor na temu