ДН
А нет, не сойдет
:testSize: a a a
2020 December 24
ДН
Точнее сойдет если сделать штуку которая сможет получать все элементы с tuple ключом начинающимся например на
АО
Можно keys отфильтровать, но это конечно дорогая операция
ДН
Что было бы легче если DefaultDict в DefaultDict не использовал указатель последнего элемента
ДН
Можно keys отфильтровать, но это конечно дорогая операция
Очень дорого будет
АО
Ну, может не очень дорого, зависит от задачи.
Если миллионы ключей и надо в tight loop их выдергивать, то конечно наверное не стоит.
Если миллионы ключей и надо в tight loop их выдергивать, то конечно наверное не стоит.
ДН
Наверное легче использовать DataFrame
ДН
В julia DataFrame получения всех строк с каким то одним значением в одном столбце не O(n)?
AP
Точнее сойдет если сделать штуку которая сможет получать все элементы с tuple ключом начинающимся например на
:testвот и ещё один сценарий, где вложенный словарь быстрее :)
АО
DataFrames супер мега классный пакет и я его обожаю, но чего в нём нет - это производительности лучше чем у кастомных структур. Если самостоятельно задачу не получается решить, то DataFrames ее не ускорят.
AP
В julia DataFrame получения всех строк с каким то одним значением в одном столбце не O(n)?
O(n) конечно - ведь нужно все строки просмотреть для этого
AP
есть indexedtables или как-то так назывался
AP
там с индексами таблицы, как раз для таких задач вроде
ДН
O(n) конечно - ведь нужно все строки просмотреть для этого
Просто в pandas можно index-ы создавать для столбцов, думал и тут так можно
AP
в общем, если такой поиск нужен - то либо вложенный словарь, либо indexedtables
оба варианта адекватные
оба варианта адекватные
ДН
А как в IndexedTables не O(n)? Там только filter
ДН
> Iterate over t and Return the rows for which f(row) returns true.
RS
Да вроде не так уж и ужасно.
x = get!(clsweights, :test, Dict{String, Int}())
get!(x, "asd", 0)
x = get!(clsweights, :test, Dict{String, Int}())
get!(x, "asd", 0)
Первый get будет подождать новый объект при вызове независимо от ключа. Есть форма с лямбдой в первом аргументе
A
А как в IndexedTables не O(n)? Там только filter
Там в NDSpase можно получать значения по индексу, например table["first key", Date(2020, 1 , 1)]
A
Скорее всего там что-то близкое в O(1) будет, а под капотом StructArrays, которые быстрые. Но время компиляции, конечно, выше, чем у DataFrames