|
|
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
Нужно придумать очередь событий. Количество элементов: 100к-1м Постоянные вставки, редкие удаления. Есть какие то идеи ? Предыдущая (не моя) реализация использовала разреженный массив, но там количество событий не превышало 1к-10к... Думаю пока сделать некоторое подобие хеша и/или н-арные деревья... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:09 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
sqllite подойдет? или надо без бд? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:10 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
Участник
|
|||
|
#18+
БерлuнгерПостоянные вставки, редкие удаления.Т.е. будет неограниченно расти? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:12 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
eNosesqllite подойдет? или надо без бд? не... это си++ вообще говоря. никаких БД. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:13 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
Яростный МечБерлuнгерПостоянные вставки, редкие удаления.Т.е. будет неограниченно расти? предел - 10-100м. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:13 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
БерлuнгерeNosesqllite подойдет? или надо без бд? не... это си++ вообще говоря. никаких БД. из готовых - какой-нить аналог tstringlist. самому писать - дерево (имхо). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:15 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
еще я думаю что время будет измерятся 64 битными числами, а событие, выдернутое из очереди выдаст несколько новых, отличных на десятки тактов лишь... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:18 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
Участник
|
|||
|
#18+
Если будет работать как очередь (вставка в конец, удаление из головы), то обычный односвязный список, или можно взять готовый (в STL) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 16:21 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
Яростный МечЕсли будет работать как очередь (вставка в конец, удаление из головы), то обычный односвязный список, или можно взять готовый (в STL) вставка НЕ в конец - а по времени события... т.е. может быть вставка как в самый конец, так и в самое начало (с учетом того, что новое событие будет позже текущего). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 17:14 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
priority_queue из STL чем не устраивает? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 17:37 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
Barlonepriority_queue из STL чем не устраивает? stl вообще медленный аки п....ц. мне же скорость на одном из первых мест =/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 17:43 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
БерлuнгерBarlonepriority_queue из STL чем не устраивает? stl вообще медленный аки п....ц. мне же скорость на одном из первых мест =/Ну не обязательно же stl использовать. Если PriorityQueue сделана правильно, то вставка в нее будет O(logN) то есть для очереди в 10М элементов это будет чуть меньше 20 операций над массивом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2010, 18:08 |
|
||
|
Очередь событий ?
|
|||
|---|---|---|---|
|
#18+
БерлuнгерНужно придумать очередь событий. Количество элементов: 100к-1м Постоянные вставки, редкие удаления. Есть какие то идеи ? Предыдущая (не моя) реализация использовала разреженный массив, но там количество событий не превышало 1к-10к... Думаю пока сделать некоторое подобие хеша и/или н-арные деревья... А что какие проблемы? Если вставок мало можно SortedList использовать, если много SortedDictionary. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.12.2010, 00:19 |
|
||
|
|
start [/forum/search_topic.php?author=%D0%9C%D0%B8%D1%80%D0%BE%D1%81%D0%BB%D0%B0%D0%B2+%D0%99%D0%BE%D0%B2%D0%B1%D0%B0%D0%BA&author_mode=last_topics&do_search=1]: |
0ms |
get settings: |
10ms |
get forum list: |
18ms |
get settings: |
8ms |
get forum list: |
21ms |
get settings: |
8ms |
get forum list: |
19ms |
get settings: |
9ms |
get forum list: |
21ms |
get settings: |
11ms |
get forum list: |
18ms |
get settings: |
7ms |
get forum list: |
11ms |
get settings: |
9ms |
get forum list: |
17ms |
get settings: |
7ms |
get forum list: |
21ms |
get settings: |
8ms |
get forum list: |
26ms |
get settings: |
10ms |
get forum list: |
14ms |
get settings: |
9ms |
get forum list: |
15ms |
get settings: |
7ms |
get forum list: |
15ms |
get settings: |
8ms |
get forum list: |
16ms |
get settings: |
9ms |
get forum list: |
17ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
173ms |
get topic data: |
10ms |
get first new msg: |
5ms |
get forum data: |
2ms |
get page messages: |
68ms |
get tp. blocked users: |
2ms |
| others: | 15125ms |
| total: | 15783ms |
| 0 / 0 |
