@ru_python - страница 1488 - Telegram web archive

Nikolay

О круто, то я могу вместо md5 взять одну из хеш-функций по вашей ссылке и не меняя всего остального (см. код выше) использовать, верно? Еще вопрос, если md5 плоха для моей хеш-таблице, то поиск значения по ключу происходит у нее не за O(1) а уже сильно хуже?

Иногда при поиске элемента по ключу не всегда происходит за константу, но все эти операции уже оплачены. Так что получения значения можно считать всегда за константу.

Dmitry

Иногда при поиске элемента по ключу не всегда происходит за константу, но все эти операции уже оплачены. Так что получения значения можно считать всегда за константу.

Тогда почему поиск значения по ключу так долго происходит (количество ключей 49 млн)?

МишанЯ

Здрасте. Снова я😊 и я к вам с вопросом по async😁

Nikolay

Тогда почему поиск значения по ключу так долго происходит (количество ключей 49 млн)?

Дела в том что константа O от 1 это скорость роста времени, а не само время

МишанЯ

Есть некий список. По этому списку надо пробежаться при помощи for. Как реализовать?)

Mikhail

Есть некий список. По этому списку надо пробежаться при помощи for. Как реализовать?)

for i in some_list: print(i) Но вообще это в чат для бегинеров

МишанЯ

for i in some_list: print(i) Но вообще это в чат для бегинеров

Ссылку можно?

Mikhail

Ссылку можно?

@ru_python_beginners

Дмитрий

Есть некий список. По этому списку надо пробежаться при помощи for. Как реализовать?)

А где асинк то?

Dmitry

Дела в том что константа O от 1 это скорость роста времени, а не само время

Ясно, а как подсчитать количество колизий в уже сформированном словаре?

Nikolay

Тогда почему поиск значения по ключу так долго происходит (количество ключей 49 млн)?

Возможно Вам нужно поискать другое решение для хранения такого количества элементов или реализовать свое. Например хранить сортированный список и производить бинарный поиск. Но сортировка такого количества элементов - Это совсем другая история....

МишанЯ

for i in some_list: print(i) Но вообще это в чат для бегинеров

Про цикл for я в курсе. Это синхронный ты мне дал, а я спрашивал про использование async, чтобы не тормозить выполнение

B

О круто, то я могу вместо md5 взять одну из хеш-функций по вашей ссылке и не меняя всего остального (см. код выше) использовать, верно? Еще вопрос, если md5 плоха для моей хеш-таблице, то поиск значения по ключу происходит у нее не за O(1) а уже сильно хуже?

Я не понял, как у вас реализована обработка коллизий.

Dmitry

Я не понял, как у вас реализована обработка коллизий.

Её сейчас нет вообще :(

Дмитрий

Про цикл for я в курсе. Это синхронный ты мне дал, а я спрашивал про использование async, чтобы не тормозить выполнение

async for

Mikhail

Про цикл for я в курсе. Это синхронный ты мне дал, а я спрашивал про использование async, чтобы не тормозить выполнение

ну там разрыв в сообщениях был, а что ты хочешь конкретно? Есть всякие async for и это уже не для бегинеров)

МишанЯ

@ru_python_beginners

Чат недоступен как бы

МишанЯ

async for

async def main(): async for i in list: await print(i) #вот тут мне надо сделать передачу выпллнений. Работать не будет же асинхронно.

std::mpa 🇺🇦

async def main(): async for i in list: await print(i) #вот тут мне надо сделать передачу выпллнений. Работать не будет же асинхронно.

земля пухом

МишанЯ

земля пухом

Конкретнее выше😔

Nikolay

Ясно, а как подсчитать количество колизий в уже сформированном словаре?

Я немогу ответить на этот вопрос, в source code есть PyDictObject он занимается этим. Как это вытащить, в настоящий момент немогу ответить.

Dmitry

Я немогу ответить на этот вопрос, в source code есть PyDictObject он занимается этим. Как это вытащить, в настоящий момент немогу ответить.

Хорошо, спасибо за ответы.

Дмитрий

async def main(): async for i in list: await print(i) #вот тут мне надо сделать передачу выпллнений. Работать не будет же асинхронно.

https://www.python.org/dev/peps/pep-0492/#asynchronous-iterators-and-async-for

B

Ясно, а как подсчитать количество колизий в уже сформированном словаре?

Вы можете заранее выбрать или нагенерировать большое количество данных и для каждой хэш-функции (может, криптографические тоже пригодятся) посчитать количество коллизий. Например, сохранять значение хэша в словаре python. И дальше делать какие-то выводы.

Dmitry

Вы можете заранее выбрать или нагенерировать большое количество данных и для каждой хэш-функции (может, криптографические тоже пригодятся) посчитать количество коллизий. Например, сохранять значение хэша в словаре python. И дальше делать какие-то выводы.

Интересная мысль, поробую поэксперементировать. Спасибо.

Andrey

и о сложности алгоритмов

Andrey

Aleksandr

Добрый день! Запускаю мой скрипт python через консоль, получаю ошибку(скриншот ниже), но скрипт работает. Подскажите, пожалуйста, в чем может быть причина?

Aleksandr