• úvod
  • témata
  • události
  • tržiště
  • diskuze
  • nástěnka
  • přihlásit
    registrace
    ztracené heslo?
    XCHAOSBenchmarky programovacích jazyků, knihoven a toolkitů
    XCHAOS
    XCHAOS --- ---
    XCHAOS
    XCHAOS --- ---
    koukám obyčejnej B-tree to ale takhle má taky...
    B-tree - Wikipedia
    https://en.wikipedia.org/wiki/B-tree
    XCHAOS
    XCHAOS --- ---
    Vedl jsem tuhle zajímavou deabtu, jestli existuje datová struktura, která má cca O(log)(N) složitost jak u přidávání, tak i u vyhledávání... tak zřejme jo:
    Fractal tree index - Wikipedia
    https://en.wikipedia.org/wiki/Fractal_tree_index
    RUTHAN
    RUTHAN --- ---
    REDGUY: Me zajima tady rozbirat konkretni pripady z praxe, kdy nekdo neco takovyho zkousel a jaky to melo uskali.. a co z toho zjistil, jaky to ma uskali, ktery na prvni pohled nejsou zjevny a tak.

    tak se ptam na nejakej priklad z praxe z vyssich jazyku - a na to jsem ti odpovedel. Ale protoze zjevne google neni tvuj pritel, tak zkus treba kliknout na https://docs.python.org/3/library/ctypes.html
    Podobny veci si umim najit taky, ale to je pro porad jeste obecny, jestli jsem neco neprehlidnul, tak tam nenajdu zadny mereni - cisla, benchmarky, to co by se tady melo resit.
    REDGUY
    REDGUY --- ---
    RUTHAN: Jako jestli se ptas "existuje situace, ve ktere ma pro zvyseni rychlost smysl prepsat cast kodu z Pythonu/Javy/etc do C a da se to nejak merit", tak odpoved je samozrejme ano, ano. Ale to je snad dost zjevny, ne?
    V realu zalezi na spouste veci. O kolik je ta C implementace rychlejsi? Jak rezii ma konkretni FFI v tvem jazyce? Kolikrat to budes volat? Jaky data a jakym zpusobem se predavaji mezi tema jazykama? Jakej celkovej impakt na vykonost ta prepsana cast ma? A v neposledni rade, u jakyhokoliv netrivialniho systemu se musis zeptat i "stoji mi zvysena slozitost za to?" Atd, atd, atd. Ver mi, k upresnovani je tam toho _fakt_ hodne 8)

    tak se ptam na nejakej priklad z praxe z vyssich jazyku - a na to jsem ti odpovedel. Ale protoze zjevne google neni tvuj pritel, tak zkus treba kliknout na https://docs.python.org/3/library/ctypes.html .
    AUREL
    AUREL --- ---
    RUTHAN
    RUTHAN --- ---
    Uz se "tesim", jak tu nejaky fanatik bude rikat, ze se v Jave, pythonu da psat stejne rychle jako v C. Ano je mozny, extreme narocne tyhle smilaky optimalizovat, ale zadny velka rychla velka vec v tom asi neexistuje, jen nejaky optimalizovany steky.. Byt jsem teda videl nejaky release notes novy verze Javy a byla tam moznost pouzit ASM, ale to predpokladam, driv snad pres nejaky wrappery slo taky..

    Urcite existuje neco lepsiho a meli bychom to postupne datav na nastenku, protoze se to relativne spatne hleda, ale pro zacatek:
    Programming Languages Benchmarks
    https://attractivechaos.github.io/plb/
    https://github.com/kostya/benchmarks
    http://hildstrom.com/projects/langcomp/index.html
    https://thenewstack.io/which-programming-languages-use-the-least-electricity/
    Kliknutím sem můžete změnit nastavení reklam