🚀 go-pugleaf

Witam

Piotr Wyderski wrote:

> Sebastian Kaliszewski wrote:
> 
>>  W C++ std niby jest konfigurowalne i w ogóle, ale jak przyjdzie co do
>> czego to użycie wersji niebazowych idzie jak po grudzie (bo np. do
>> niczego te niebazowe wersje nie pasują)
> 
> Już nakarmione niestandardowo głupie stringi i streamy są problemem.
> 
>> 1. Wektor oznacza adresowanie pośrenie, tablica niekoniecznie (albo w
>> najgorszym przypadku wzgłedem stosu) -- procesory OOO obsługują tablice
>> nieco szybciej.
> 
> Pointer chasing.
> 
>> 2. Jeśli weźmiesz mechanizmy dynamiczne, to tu masz kolejne, poważne
>> spowolnienie, w dodatku algorytm zmniejszania rozmiaru jest arbitralny (a
>> co jest dobre do wszystkiego nie jest dobre w niczym). Jeśli wektor
>> szybko rośnie to typowa implementacja rośnie ze zbyt małymi krokami,
>> jeśli zaś rośnie wolno to średnio jest 50% marnowanie pamięci. Jak
>> maleje, to marnotrastwo może być dowolnie duże.
> 
> I tu się zastanawiam, czy patentować metodę alokacji tablic
> przechowujących informację o kolumnach bazodanowych
> która ma wbudowany predyktor rozmiaru następnego
> bloku oparty na średniej wykładniczej. Wydajne to jest
> niesamowicie i szybko się uczy wzorców użycia. :-)

Tak nawiązując do obu postów (Sebastiana i Piotra), ciekawy jestem jakie
mądrości siedzą w kontenerach Pythona. Może nic już nie można patentować,
bo wszystko opatentowane jest w Py3k.

To co jest pewne, to że Py3k będzie alokowało 2x tyle ramu co Py 2.x, dla
tego samego zbioru danych.

Do Piotra. Czy tą średnią masz dobraną na podstawie wyznaczania optymalnego
estymatora średniej dla konkretnego rozkładu żądań rozmiaru? 
Czy doświadczenie podpowiedziało Ci aby takiej średniej użyć? Np. dla
rozkładu lognormal optymalnym estymatorem jest średnia harmoniczna.

Pozdrawiam.

-- 
|\/\/|   Seweryn Habdank-Wojewódzki
 \/\/