Python-сообщество

Есть теоретические свойства алгоритмов и есть жестокая реальность выполнения кода на существующих вычислительных средствах.

import time
import numpy as np
import pylab
n = []
t = []
f=4
rs=np.random.rand(50)
while f < 1000000:
    i=int(f)
    val = set(np.random.rand(i))
    t0 = time.clock()
    ou1= [j in val for j in rs]
    t1 = time.clock()
    n.append(len(val))
    t.append(t1-t0)
    print n[-1], t[-1]
    f*=1.2
pylab.plot(n,t);pylab.show()

switch(i)
{
 case 1:{f1(); break}
 case 20:{f20(); break}
.....
}

set<int,void *f()> arr;
arr[i]()

Отредактировано doza_and (Окт. 26, 2013 09:02:17)

doza_and
Рассмотрение получившихся ассемблерных кодов показало, что большинство компиляторов сваливается на банальный последовательный перебор i==1,i==20,… с джампами на соответствующий кусок кода. Иногда встречается двоичный поиск. Выравнивания блоков кода и вычисления адреса перехода ни разу не встретил :(

Isem
Каким способом решается проблема ложных предсказаний и ветвлений в алгоритме оптимизации case?
Уточняю для остальных: я о CPU.

Вы специалист по ассемблеру и устройству CPU? Давайте разделим: Питон, программирование вообще, программная модель процессора и электроника. Во всех этих случаях оптимизация case совершенно разная. В каждом случае надо включать мозг и находить свое решение, и не одно.

Я стесняюсь спросить а зачем оптимизировать то что оптимизироваться нет смысла? Ведь ТС совсем не об этом спрашивал..

doza_and

    t0 = time.clock()
    ou1= [j in val for j in rs]
    t1 = time.clock()

PanovSergey
Я стесняюсь спросить а зачем оптимизировать то что оптимизироваться нет смысла? Ведь ТС совсем не об этом спрашивал..

sergeek
У меня time.clock какую-то НЁХ возвращает

>>> import time
>>> time.clock()
5.91061322612221e-07

PanovSergey
а зачем оптимизировать то что оптимизироваться нет смысла?

Отредактировано doza_and (Фев. 26, 2014 18:54:06)

doza_and
Давайте посмотрим полный код вашего скрипта.

doza_and
Вот у меня так

>>> import time
>>> time.clock()
0.02
>>> time.clock()
0.02

doza_and
А вот под с или с++ я довольно часто встречал диспетчеризацию сообщений в виде switch на несколько сотен, а то и тысяч пунктов.