Převod List<a> na Vect<a,n>

Ink

  • *****
  • 736
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #15 kdy: 18. 02. 2023, 08:12:04 »
Citace od: dfxxfd kdy 17. 02. 2023, 18:05:07
Ja to chápem tak, že pamäť pre vektor sa alokuje ako počet dát krát veľkosť dát, takže musia byť dáta za sebou v pamäti.

Nekonečná kolekcia je niečo ako zreťazený zoznam a má porozhadzované prvky v pamäti a ešte prvý prvok musí mať smerník na samotné dáta a smerník na druhý prvok, druhý prvok má smerník na svoje dáta a smerník na ďalší prvok, atď. Posledný prvok má smerník na ďalší prvok nastavený na Null. Takže sa dajú ľahko pridať ďalšie dáta, stačí správne ponastavovať smerníky na ďalší prvok v predchádzajúcom a pridávanom prvku.

"Nekonečná" kolekce může být taky vektor. A naštěstí většinou i bývá.


Karmelos

  • *****
  • 1 372
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #16 kdy: 18. 02. 2023, 10:02:42 »
Jsem myslel, že dneska se to dělá tak, že si vytvořím třídu ve který bude ten list i jeho délka jako vlastnost. V okamžiku převodu na vektor budu délku pak vědět. No vlastně v tý třídě může být rovnou i ten vektor...
Nebo ne?
Gréta je nejlepší.

alex6bbc

  • *****
  • 1 768
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #17 kdy: 18. 02. 2023, 10:06:14 »
Citace od: Karmelos kdy 18. 02. 2023, 10:02:42
Jsem myslel, že dneska se to dělá tak, že si vytvořím třídu ve který bude ten list i jeho délka jako vlastnost. V okamžiku převodu na vektor budu délku pak vědět. No vlastně v tý třídě může být rovnou i ten vektor...
Nebo ne?

deka listu ve tride listu muze byt, ale michat tam i vektor je nadbytecne.

Ink

  • *****
  • 736
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #18 kdy: 18. 02. 2023, 13:43:36 »
Citace od: alex6bbc kdy 18. 02. 2023, 10:06:14
Citace od: Karmelos kdy 18. 02. 2023, 10:02:42
Jsem myslel, že dneska se to dělá tak, že si vytvořím třídu ve který bude ten list i jeho délka jako vlastnost. V okamžiku převodu na vektor budu délku pak vědět. No vlastně v tý třídě může být rovnou i ten vektor...
Nebo ne?

deka listu ve tride listu muze byt, ale michat tam i vektor je nadbytecne.

Spíš je tam nadbytečný ten spojový seznam, většinou chceš jenom vektor. A když ho spojíš s vektorem, výhody listu zabiješ úplně.

BoneFlute

  • *****
  • 2 155
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #19 kdy: 19. 02. 2023, 13:12:01 »
Citace od: Ink kdy 18. 02. 2023, 13:43:36
Citace od: alex6bbc kdy 18. 02. 2023, 10:06:14
Citace od: Karmelos kdy 18. 02. 2023, 10:02:42
Jsem myslel, že dneska se to dělá tak, že si vytvořím třídu ve který bude ten list i jeho délka jako vlastnost. V okamžiku převodu na vektor budu délku pak vědět. No vlastně v tý třídě může být rovnou i ten vektor...
Nebo ne?

deka listu ve tride listu muze byt, ale michat tam i vektor je nadbytecne.

Spíš je tam nadbytečný ten spojový seznam, většinou chceš jenom vektor. A když ho spojíš s vektorem, výhody listu zabiješ úplně.
To se takhle nedá říct. Pokud tu kolekci používáš tak, že tam často přidáváš a odebíráš prvky na různá místa, bude spojový seznam lepší volba.


Ink

  • *****
  • 736
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #20 kdy: 19. 02. 2023, 14:22:17 »
Citace od: BoneFlute kdy 19. 02. 2023, 13:12:01
Citace od: Ink kdy 18. 02. 2023, 13:43:36
Spíš je tam nadbytečný ten spojový seznam, většinou chceš jenom vektor. A když ho spojíš s vektorem, výhody listu zabiješ úplně.
To se takhle nedá říct. Pokud tu kolekci používáš tak, že tam často přidáváš a odebíráš prvky na různá místa, bude spojový seznam lepší volba.

Ano, pro tento velmi specifický případ se spojový seznam celkem hodí (za předpokladu, že moc nepotřebuješ náhodný přístup), sice jsem to v praxi neviděl, ale nezpochybňuju to. Ale když tam přidáš vektor - a to je základ mého příspěvku - už můžeš spojový seznam zahodit, protože režii přidávání a odebírání na vektoru se nevyhneš.

BoneFlute

  • *****
  • 2 155
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #21 kdy: 19. 02. 2023, 16:03:59 »
Citace od: Ink kdy 19. 02. 2023, 14:22:17
Citace od: BoneFlute kdy 19. 02. 2023, 13:12:01
Citace od: Ink kdy 18. 02. 2023, 13:43:36
Spíš je tam nadbytečný ten spojový seznam, většinou chceš jenom vektor. A když ho spojíš s vektorem, výhody listu zabiješ úplně.
To se takhle nedá říct. Pokud tu kolekci používáš tak, že tam často přidáváš a odebíráš prvky na různá místa, bude spojový seznam lepší volba.

Ano, pro tento velmi specifický případ se spojový seznam celkem hodí (za předpokladu, že moc nepotřebuješ náhodný přístup), sice jsem to v praxi neviděl, ale nezpochybňuju to. Ale když tam přidáš vektor - a to je základ mého příspěvku - už můžeš spojový seznam zahodit, protože režii přidávání a odebírání na vektoru se nevyhneš.

No, a moje pointa mého původní příspěvku je, že nevím, proč bych to měl drátovat do typů. Prostě si vytvořím kolekci [Foo] a nechám kompilátor odvodit podle užití, jak moc v kódu používám přístup k počtu prvků (-> přidá count do interní struktury pro Foo), jak často přidávám/odebírám prvky uvnitř seznamu (-> zvolí zda použít vektor, nebo spojový seznam). To mě, jako uživatele typů nezajímá, a kompilátor to dokáže rozhodnout lépe.

Ink

  • *****
  • 736
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #22 kdy: 19. 02. 2023, 16:23:26 »
Citace od: BoneFlute kdy 19. 02. 2023, 16:03:59
No, a moje pointa mého původní příspěvku je, že nevím, proč bych to měl drátovat do typů. Prostě si vytvořím kolekci [Foo] a nechám kompilátor odvodit podle užití, jak moc v kódu používám přístup k počtu prvků (-> přidá count do interní struktury pro Foo), jak často přidávám/odebírám prvky uvnitř seznamu (-> zvolí zda použít vektor, nebo spojový seznam). To mě, jako uživatele typů nezajímá, a kompilátor to dokáže rozhodnout lépe.

A jak to pozná? Pokud to nedělá runtimovou analýzu v konkrétním běhu nebo nějakou dlouhodobou statistiku, tak bych na to nespoléhal...

BoneFlute

  • *****
  • 2 155
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #23 kdy: 19. 02. 2023, 21:28:38 »
Citace od: Ink kdy 19. 02. 2023, 16:23:26
Citace od: BoneFlute kdy 19. 02. 2023, 16:03:59
No, a moje pointa mého původní příspěvku je, že nevím, proč bych to měl drátovat do typů. Prostě si vytvořím kolekci [Foo] a nechám kompilátor odvodit podle užití, jak moc v kódu používám přístup k počtu prvků (-> přidá count do interní struktury pro Foo), jak často přidávám/odebírám prvky uvnitř seznamu (-> zvolí zda použít vektor, nebo spojový seznam). To mě, jako uživatele typů nezajímá, a kompilátor to dokáže rozhodnout lépe.

A jak to pozná?
Jak to píšu. Pozná to na základě znalosti kódu. Koukne a vidí, že ta kolekce se používá tady a tady a tady a tady, způsobem tak a tak a tak. Tudíž nejoptimálnější by bylo mít tu strukturu takto.

Citace od: Ink kdy 19. 02. 2023, 16:23:26
Pokud to nedělá runtimovou analýzu v konkrétním běhu nebo nějakou dlouhodobou statistiku, tak bych na to nespoléhal...
JIT je dobrý na něco jiného. Na zohlednění reálných dat a reálného chování.

Ani v jednom případě bych k tomu programátora nepouštěl.

Ink

  • *****
  • 736
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #24 kdy: 19. 02. 2023, 21:47:48 »
Citace od: BoneFlute kdy 19. 02. 2023, 21:28:38
Citace od: Ink kdy 19. 02. 2023, 16:23:26
Citace od: BoneFlute kdy 19. 02. 2023, 16:03:59
No, a moje pointa mého původní příspěvku je, že nevím, proč bych to měl drátovat do typů. Prostě si vytvořím kolekci [Foo] a nechám kompilátor odvodit podle užití, jak moc v kódu používám přístup k počtu prvků (-> přidá count do interní struktury pro Foo), jak často přidávám/odebírám prvky uvnitř seznamu (-> zvolí zda použít vektor, nebo spojový seznam). To mě, jako uživatele typů nezajímá, a kompilátor to dokáže rozhodnout lépe.

A jak to pozná?
Jak to píšu. Pozná to na základě znalosti kódu. Koukne a vidí, že ta kolekce se používá tady a tady a tady a tady, způsobem tak a tak a tak. Tudíž nejoptimálnější by bylo mít tu strukturu takto.

A jak z toho (obecně) pozná, jaká je frekvence kterých operací? To přece musí záviset mimo jiné na vstupních datech.

BoneFlute

  • *****
  • 2 155
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #25 kdy: 19. 02. 2023, 21:55:56 »
Citace od: Ink kdy 19. 02. 2023, 21:47:48
Citace od: BoneFlute kdy 19. 02. 2023, 21:28:38
Citace od: Ink kdy 19. 02. 2023, 16:23:26
Citace od: BoneFlute kdy 19. 02. 2023, 16:03:59
No, a moje pointa mého původní příspěvku je, že nevím, proč bych to měl drátovat do typů. Prostě si vytvořím kolekci [Foo] a nechám kompilátor odvodit podle užití, jak moc v kódu používám přístup k počtu prvků (-> přidá count do interní struktury pro Foo), jak často přidávám/odebírám prvky uvnitř seznamu (-> zvolí zda použít vektor, nebo spojový seznam). To mě, jako uživatele typů nezajímá, a kompilátor to dokáže rozhodnout lépe.

A jak to pozná?
Jak to píšu. Pozná to na základě znalosti kódu. Koukne a vidí, že ta kolekce se používá tady a tady a tady a tady, způsobem tak a tak a tak. Tudíž nejoptimálnější by bylo mít tu strukturu takto.

A jak z toho (obecně) pozná, jaká je frekvence kterých operací? To přece musí záviset mimo jiné na vstupních datech.

To píšu výše, ne?

Ink

  • *****
  • 736
    • Zobrazit profil
Re:Převod List<a> na Vect<a,n>
« Odpověď #26 kdy: 20. 02. 2023, 06:33:36 »
Citace od: BoneFlute kdy 19. 02. 2023, 21:55:56
Citace od: Ink kdy 19. 02. 2023, 21:47:48
Citace od: BoneFlute kdy 19. 02. 2023, 21:28:38
Citace od: Ink kdy 19. 02. 2023, 16:23:26
Citace od: BoneFlute kdy 19. 02. 2023, 16:03:59
No, a moje pointa mého původní příspěvku je, že nevím, proč bych to měl drátovat do typů. Prostě si vytvořím kolekci [Foo] a nechám kompilátor odvodit podle užití, jak moc v kódu používám přístup k počtu prvků (-> přidá count do interní struktury pro Foo), jak často přidávám/odebírám prvky uvnitř seznamu (-> zvolí zda použít vektor, nebo spojový seznam). To mě, jako uživatele typů nezajímá, a kompilátor to dokáže rozhodnout lépe.

A jak to pozná?
Jak to píšu. Pozná to na základě znalosti kódu. Koukne a vidí, že ta kolekce se používá tady a tady a tady a tady, způsobem tak a tak a tak. Tudíž nejoptimálnější by bylo mít tu strukturu takto.

A jak z toho (obecně) pozná, jaká je frekvence kterých operací? To přece musí záviset mimo jiné na vstupních datech.

To píšu výše, ne?

Aha, OK.