[novak00]

implementował ktoś z was kiedyś red-black tree w Javie? siedzę nad tym już którąś godzinę i mam dość ( ͡° ʖ̯ ͡°) #programowanie #java

[Krolik]

@novak00: poza akademickim rozciąganiem mózgu (tudzież na rekrutację) red-black trees nie mają sensu gdzieś od 20 lat albo więcej. Podobnie jak listy łączone. B+ drzewa są pod każdym praktycznym względem lepsze (tak, wiem że zaraz ktoś wyskoczy z jakimś niszowym zastosowaniem gdzie RB drzewa mają sens, podobnie jak listy, ale nigdy nie powinny być domyślną struktura).

[novak00]

@Krolik: spoko, juz tym #!$%@?ąłem i zaimplementowałem na szybko inne drzewo xd

[oskar117]

@Krolik: skoro nie mają sensu to dlaczego HashMap używa pod spodem RB drzewa? ( ͡° ͜ʖ ͡°)

[Krolik]

@oskar117: bo w Javie nie ma kultury wydajności

[Pfnet]

@Krolik: @oskar117: a std::map też nie używa przypadkiem red-black tree? Myślałem, że w C++ jest ta słynna kultura wydajności? ( ͡° ͜ʖ ͡°)

[oskar117]

@Pfnet: Właśnie taka kultura wydajności że co drugi język używa RB drzew xd. Obstawiam że one wcale nie straciły sensu 20 lat temu.

[Krolik]

@oskar117: @Pfnet: tylko popatrzcie sobie może na datę stworzenia języka. W C++ ten std::map to ja używałem jeszcze na studiach 20 lat temu i już wtddy wszyscy wiedzieli żeby tego nie używać bo jest powolne (i używać unordered_map zamiast tego). Wiadomo, że nie mogą tego teraz zmienić bo kompatybilność wsteczna.