abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

    dnes 19:46 | Zajímavý software
    Projekt llama-modchip je sada úprav a nástrojů pro llama.cpp, které mají umožnit spouštět rozsáhlé jazykové modely lokálně na běžných domácích počítačích, a to bez použití grafické karty. Například čínský model DeepSeek-V4-Flash o 284 miliardách parametrů se díky kompresi vleze do 64GB RAM. Háček je v agresivní kvantizaci (v uvedeném příkladu průměrně 1,71 bitu na parametr), která výrazně snižuje kvalitu výstupů. Zdrojové kódy projektu jsou dostupné pod licencí Apache‑2.0.
    👻 | Komentářů: 0
    dnes 19:45 | IT novinky

    Turecko-americká vycházející matematická hvězda Levent Alpöge ze společnosti Anthropic vyvolal pozdvižení oznámením (PDF), že s pomocí superinteligence Claude od Antropicu dokázal vyřešit jeden ze sedmi největších matematických problémů tisíciletí, slavnou Riemannovu hypotézu (prvočísla se mezi čísly objevují zdánlivě nepravidelně, hypotéza tvrdí, že za jejich rozmístěním je určitý řád). Svůj důkaz uvolnil jako open-source

    … více »
    👻 | Komentářů: 2
    20.11. 23:36 | Nová verze
    Student kyberbezpečnosti na SSPŠ vydal verzi 1.0.1 distribuce LuxOS, která stojí na Arch Linuxu a pod povrchem používá Xfce upravené do podoby macOS. … více »
    Luxopes | Komentářů: 10
    20.11. 21:02 | Zajímavý software
    Open source projekt BUI zpřístupňuje legendární, bleskurychlé a optimalizované uživatelské rozhraní 3D editoru Blender coby samostatnou GUI knihovnu pro jazyky Python, Rust, JavaScript a C/C++, případně pro knihovnu Dear ImGui. … více »
    👻 | Komentářů: 0
    20.11. 20:31 | Zajímavý software
    Vývoj je pomalý, ale desktopové prostředí MATE je stále živé. Podľa správy z OSNews.com tu máme nový správca okien pre MATE. Viac informácií nájdeš na GitHub stránke Polo od autora KeremSoke. Je to naozaj skvelá správa pre používateľov MATE a aj vybrané meno Polo podľa Marca Pola je cool.
    lukve | Komentářů: 0
    20.11. 08:57 | Komunita

    Skotský vývojář Mike Lothian pozastavil vývoj svého otevřeného ovladače Vino (nedostupné) pro dokovací stanice DisplayLink poté, co mu Synaptics v reakci na žádost o pomoc pohrozil žalobou kvůli údajnému porušování patentů. Firma nejprve předložila seznam 125 patentů bez specifikace, které konkrétně měl ovladač porušovat, a následně požadovala 25 tisíc dolarů za náklady na jejich přiřazení ke kódu s hrozbou, že se tato částka bude

    … více »
    👻 | Komentářů: 10
    19.11. 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 4
    19.11. 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 12
    19.11. 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze v SUSE. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 0
    19.11. 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 16
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3086 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Boj s modelmi v Qt4 - Epizóda 2

    16.9.2010 20:40 | Přečteno: 1307× | Linux | poslední úprava: 16.9.2010 20:38

    Môj dnešný blog o modeloch v Qt sa bude podobne ako ten predchádzajúci zaoberať jediným konkrétnym problémom, na ktorý sa budem snažiť nájsť elegantné a všeobecné riešenie. Tým dnešným orieškom na zamyslenie bude použitie QAbstractProxyModel-u na filtrovanie podstromu.

    Tento blog začnem popisom problému, na ktorý som narazil. Problém je mierne modifikovaný tak, aby sa nedal vyriešiť rovnakým spôsobom, aký som použil.

    V poslednej dobe využívam pri tvorbe GUI jazyk QML. Pre zobrazenie dát modelu existuje niekoľko elementov, ale žiaden nepodporuje priamo zobrazenie stromu. Pre zobrazenie stromovej štruktúry som sa rozhodol použiť 2 elementy ListView. Jeden z nich bude zobrazovať ako zoznam prvú úroveň stromu. Druhý zoznam bude mať rozbaľovacie prvky a bude zobrazovať všetky podúrovne od 2. úrovne. O zobrazenie podstromov sa budú starať elementy zoznamu (delegate). Samotným zobrazovaním sa v tomto blogu nebudeme zaoberať, jediné, o čo sa pokúsime bude príprava modelu.

    Našim cieľom je vytvorenie nového modelu filtrujúceho dáta iného modelu takým spôsobom, aby vybraný index v starom modeli vystupoval v novom modeli ako koreňový index. Pokúsime sa dosiahnuť rovnaké správanie, ako QAbstractItemView::setRootIndex. Výsledok by mal vyzerať asi takto:

    Príklad

    K článku je zverejnený aj ukážkový program, ktorý demonštruje to, čo chcem dosiahnuť.

    Filtrovanie modelu

    Základnou triedou pre filtrovanie modelov v Qt je QAbstractProxyModel. V podstate ide o obyčajný model, ktorý ako zdroj dát používa iný model. Pre tento prípad filtrovania nie je možné použiť QSortFilterProxyModel.

    Pre jednoznačné určenie prvku v modeli používa Qt triedu QModelIndex. Napriek tomu, že QAbstractProxyModel bude len odkazovať na dáta iného modelu musí používať vlastné unikátne indexy. V novom modeli budeme musieť implementovať niekoľko nasledujúcich metód.


    QModelIndex index(int row, int column, const QModelIndex &parent)

    Volanie tejto metódy si vyžaduje vytvorenie vlastného indexu modelu. Metódy na vytvorenie indexu sú: createIndex(int row, int column, void *ptr) a createIndex(int row, int column, quint32 id).

    Prvý problém, ktorý musíme vyriešiť je nájdenie indexu v zdrojovom modeli, ktorý zodpovedá indexu parent v proxy modeli. Na vyhľadanie môžeme využiť metódu mapToSource.

    Ďalším problémom je posledný parameter metódy creteIndex. Ten musí byť zvolený tak, aby sa podľa neho dal jednoznačne nájsť index v zdrojovom modeli. Nepoznám korektný spôsob ako vytvárať tieto indexy bez toho, aby proxy model obsahoval dátovú štruktúru (strom), ktorý sa musí synchronizovať s podstromom zdrojového modelu.


    QModelIndex parent(const QModelIndex &index)

    Táto metóda má vracať nadradený index. Pre vyhľadanie indexu v pôvodnom modeli použijeme znovu metódu mapToSource. Podľa zdrojového modelu zistíme nadradený prvok a z neho vytvoríme index. Pre koreňový index nebude nadradený index validný.


    QModelIndex mapFromSource(const QModelIndex &sourceIndex)

    Táto metóda slúži na prevod indexu zo zdrojového modelu na index proxy modelu. Pri vytvorení indexu musíme vedieť interné id, alebo interný pointer. Tie musia byť vo vhodnej dátovej štruktúre tak, aby sa dali rýchlo vyhľadať. Neexistuje spôsob ako získať interné id / pointer priamo zo zdrojového indexu (ak neberieme do úvahy možnosť používania interného id / pointra zdrojového indexu).


    QModelIndex mapToSource(const QModelIndex &proxyIndex)

    Prevod indexu z proxy modelu na index zdrojového modelu zabezpečuje táto metóda. Pri jej implementácii musíme zase použiť štruktúru pre vyhľadanie, ktorá sa musí udržiavať synchronizovaná so zdrojovým modelom.

    Synchronizácia so zdrojovým modelom

    K synchronizácii uvediem len zoznam signálov zdrojového modelu, ktoré treba odchytiť, vyslať podľa nich príslušné signály a podľa potreby aj upraviť dáta proxy modelu.

    dataChanged(QModelIndex,QModelIndex)
    headerDataChanged(Qt::Orientation,int,int)
    rowsAboutToBeInserted(QModelIndex,int,int)
    rowsInserted(QModelIndex,int,int)
    columnsAboutToBeInserted(QModelIndex,int,int)
    columnsInserted(QModelIndex,int,int)
    rowsAboutToBeRemoved(QModelIndex,int,int)
    rowsRemoved(QModelIndex,int,int)
    columnsAboutToBeRemoved(QModelIndex,int,int)
    columnsRemoved(QModelIndex,int,int)
    layoutAboutToBeChanged()
    layoutChanged()
    modelAboutToBeReset()
    modelReset()
    

    Záver

    V tomto blogu som sa snažil načrtnúť ďalší z problémov, na ktoré som narazil pri použití MVC. Napriek veľmi jednoduchému zadaniu sa problém ukázal byť omnoho zložitejší než som čakal. Dokážem síce tento problém vyriešiť tak, aby kód fungoval, ale nebolo by to čistým spôsobom. Prakticky akákoľvek manipulácia s interným id / interným pointrom modelu mimo samotného modelu je veľmi nebezpečná.

    Ak máte akýkoľvek nápad na korektné riešenie budem veľmi rád ak to zverejníte do diskusie.

           

    Hodnocení: 100 %

            špatné • dobré        

    Obrázky

    Boj s modelmi v Qt4 - Epizóda 2, obrázek 1

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    mirec avatar 16.9.2010 20:39 mirec | skóre: 33 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Příloha:
    Sľúbený ukážkový program
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    Jardík avatar 16.9.2010 20:53 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Zdravím. Potřeboval bych do listview dát 3 miliardy položek, jak toho docílím? Musím psát vlastní widget?
    Věřím v jednoho Boha.
    mirec avatar 16.9.2010 21:14 mirec | skóre: 33 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Nie len widget, ale aj celú MVC architektúru ;) Radšej ani nespomeniem aký typ sa používa na adresovanie v QVector-e ;)
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    16.9.2010 23:22 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Předpokládejme, že paměťové nároky na jednu položku v listview jsou 10 bajtů (ve skutečnosti to bude výrazně víc). To je 30 giga jen na ten listview – s dostatkem swapu je možná naalokuješ, ale to je všechno. Už jsi poslal ten životopis do SUSE? :-)
    Ještě na tom nejsem tak špatně, abych četl Viewegha.
    mirec avatar 17.9.2010 08:05 mirec | skóre: 33 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Lenže tie dáta nemusia byť v RAM. Berme čiste teoretickú situáciu, že chceme postaviť hex editor, ktorého základom bude MVC z Qt. Vďaka tomu, že model môže načítavať dáta až keď sú potrebné bude editor pomerne rýchly a nenáročný. Lenže povedzme, že užívateľ chce na jednom riadku zobrazovať 4 bajty (teda spolu v hex zobrazení 8 znakov). To už sa dostaneme na celkom rozumných 12 giga. Ak si predstavíme, že niekto chce vyhrabať informáciu z konca 12 GB súboru (povedzme, že je to HD video s hlavičkou na konci) tak bude mať smolu len kvôli tomu, že bol použitý nesprávny typ pri adresovaní. Ale v podstate ani keby používali size_t nebola by to na 32 bitovom systéme výhra. Na adresovanie súborov tu máme offset_t, takže ani size_t by v takom prípade nebolo najsprávnejšie.
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    Jardík avatar 17.9.2010 11:35 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Stejně nechápu, co je vedlo k použití typu int. Alespoň od Qt4 to mohli "opravit" a použít nějaký normálnější typ. Třeba size_t, intptr_t, uintptr_t, ptrdiff_t, ... prostě něco stejně velkýho jako pointer. Vždyť teď ani do toho QVectoru nenarvu 3mld intů (to je nějakých 12GB, takže s 16GB to není problém).
    Věřím v jednoho Boha.
    Josef Kufner avatar 17.9.2010 01:39 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Dej tam (pokud možno reprezentativní) dva tisíce a doufej, že si toho uživatel nevšimne ;-)
    Hello world ! Segmentation fault (core dumped)
    Heron avatar 17.9.2010 07:51 Heron | skóre: 53 | blog: root_at_heron | Olomouc
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Nevšimne, protože při listování se mohou dynamicky načítat další položky. Pak bude list obsahovat 2000 položek a uživatel si jich může prohlédnout klidně 3mld.
    xkucf03 avatar 17.9.2010 11:25 xkucf03 | skóre: 50 | blog: xkucf03
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Na webu se taková situace běžně řeší pomocí stránkování – buď ručního (klíkání na čísla nebo další/předchozí) nebo automaticky – např. tabulka, dojedeš k jejímu konci a v tu chvíli se přes AJAX dotáhnou další záznamy. V klasické aplikaci to chce řešit podobně.

    Navíc je nesmysl cpát do GUI (které je určené pro člověka) miliardy záznamů (ono i tisíce jsou dost), protože člověk si je stejně nikdy nepřečte. Takže tu stejně musí být nějaký další mechanismus, např. filtrování nebo hledání, aby ses dostal na rozumný počet položek. Je otázka, jestli má smysl někde zobrazovat i ten nefiltrovaný výsledek, který stejně nikdo číst nebude.
    Mám rád, když se lidé přou, znamená to, že vědí, co dělají, a že mají směr. Frantovo.cz, SQL-DK, Relational pipes
    mirec avatar 17.9.2010 13:23 mirec | skóre: 33 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Ehm čo tak okteta? Hex editor schopný pracovať s pomerne veľkými súbormi, skokom na konkrétnu adresu, vyhľadávanie ... Na použitie s MVC ako vyšité.
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon
    Jardík avatar 17.9.2010 13:39 Jardík | skóre: 40 | blog: jarda_bloguje
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    Naposledy, když jsem zkoušel oktetu, tak s velkými soubory (10GB+) pracovat rozhodně neuměla. Takový wxHexEditor to umí docela dobře.
    Věřím v jednoho Boha.
    mirec avatar 17.9.2010 14:00 mirec | skóre: 33 | blog: mirecove_dristy | Poprad
    Rozbalit Rozbalit vše Re: Boj s modelmi v Qt4 - Epizóda 2
    A kto tu tvrdí, že vie? Už len kvôli MVC to vedieť nebude. Ja som len uvádzal príklad programu, kde by sa niečo väčšie ako int oplatilo použiť a nie je to len nejaký vymyslený umelý príklad.
    LinuxOS.sk | USE="-fotak -zbytocnosti -farebne_lcd +vydrz +odolnost +java" emerge telefon

    Založit nové vlákno • Nahoru

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.