Category: производительность

19
Ноя
2022

Как будет быстрее и лучше про получении данных из indexedDB?

У меня есть indexedDB типа
[
{‘id’:’3′, ‘text’:’bigText’, ‘title’:’smallText’},
{‘id’:’9′, ‘text’:’bigTextOther’, ‘title’:’smallTextOther’},
{…}
]

Строк много (>20000), поле ‘id’-ключ, поле ‘text’ очень большое.
Вопрос такой. М…

04
Ноя
2022

Подсчёт одинаковых элементов идущих подряд

Задача, такая: есть список двух разных значений, здесь 0 и 1. Нужно составить список количества нулей идущих подряд (что-то вроде "комбо" из нулей). Мой код с использованием цикла:
data = [0, 1, 1, 0, 0, 0, 1, 0, 0]

zeroes_comb…

14
Авг
2022

Преобразование рекурсивного метода в итерацию

Не раз уже слышал, что итерация – всегда производительнее, чем рекурсия, а также о том, что они взаимозаменяемы. Есть ли возможность как-то преобразовать этот код в итеративный, а главное – даст ли это прирост производительности?
public st…

10
Авг
2022

Как отобразить компонент только после того, как он "замаунтился" в React Native?

Я хочу добиться такого эффекта, чтобы компонент отобразился пользователю только тогда, когда он прямо закончил свой рендер, то бишь полностью прогрузился и не было подлагивание. Думал воспользоваться skeleton component, но не могу добиться…

06
Июл
2022

Простые решения проблем с рекурсией

При выполнении сложных учебных задач (например, на алгоритмы или структуры данных) у многих (и у меня) периодически возникают проблемы из-за использования рекурсии. Либо превышается допустимый размер стека, либо программа выполняется дольш…

25
Июн
2022

javascript: set для массивов

подскажите, можно ли использовать Set для того, чтобы оставить только уникальные массивы
т.е. чтобы из [[1, 2, 3], [1, 3, 4], [1, 2, 3], [1, 2, 3]]
осталось только [[1, 2, 3], [1, 3, 4]]
или для такой задачи есть другие средства?
не хотело…

22
Июн
2022

javascript: быстрый способ записать в элементы массива с заданным шагом

подскажите есть ли более производительный способ чем решение в лоб для записи в массив с фиксированным шагом значения
т.е. на входе есть массив arr, начальная позиция start, шаг step и само значение value
есть ли что-то более производитель…

19
Июн
2022

Задача из разряда спортивного программирования. Проблема – вылетает Time Limit Exceed (Описание проблемы ниже)

Есть задача в контесте (в спортивном программировании новичок) по выводу результатов операции над некоторым массивом.
Форматы ввода и вывода:

Здесь в вводе первой строкой – кол-во элементов в массиве и кол-во операций (границы для обоих з…

19
Июн
2022

Почему возникает Memory Limit Exceed?

В контесте нужно решить следующую задачу:
На вершине лесенки, содержащей n ступенек, сидит кузнечик, который хочет спуститься вниз, к основанию. Кузнечик умеет прыгать на следующую ступеньку, на ступеньку через одну или через две. Например…

18
Июн
2022

Как можно улучшить алгоритм?

Стоит задача разработать алгоритм поиска кратчайших путей от одной заданной вершины ко всем другим в неориентированном графе. Использую алгоритм Дейкстры. Решение подаётся в контексте, где оно прогоняется по N кол-ву тестов. На одном из те…

15
Июн
2022

python: генерация вариантов слагаемых суммы с помощью itertools (или иных библиотек)

Подскажите как быстро решить следующую задачу:
есть сумма S и n слагаемых, причём первое и последнее слагаемые могут быть равными 0, а все остальные слагаемые только больше 0 (от 1 и выше)
необходимо сформировать все возможные варианты
нап…

24
Май
2022

Jamstack: философия веб-разработки на примере Next.js

Сперва JAMstack считался лишь комбинацией JavaScript, API и MarkUp. Теперь веб-разработка Jamstack превратилась в настоящую философию.
— Читать дальше «Jamstack: философия веб-разработки на примере Next.js»

17
Май
2022

Atomic типы в сравнении с примитивами – влияние на производительность

Если сравнивать обычный примитивный тип (например, Boolean) и соответствующий атомарный тип (AtomicBoolean), будет ли какая-то просадка по проивзодительности, если использовать AtomicBoolean вместо Boolean даже там, где можно было бы обойт…

16
Май
2022

что быстрее switch case или вызов из массива

Вкратце: потребовалось написать отправку телеграмм-сообщения в розничные магазины при появлении нового заказа в интернет магазине.
Реализую по алгоритму:

Новый заказ
Из заказа получаю id розн. магазина
По id магазина получаю id телеграмма…

16
Май
2022

что быстрее switch case или вызов из массива

Вкратце: потребовалось написать отправку телеграмм-сообщения в розничные магазины при появлении нового заказа в интернет магазине.
Реализую по алгоритму:

Новый заказ
Из заказа получаю id розн. магазина
По id магазина получаю id телеграмма…

05
Апр
2022

BigInt Оптимизация

Мне необходимо вычислить общее количество цифр в последовательности чисел от 1 до pages.
То есть если pages = 4, ответ будет 4, так как 1, 2, 3, 4 – ответ 4.
Если pages = 12, ответ – 15, так как 1-9 – по одной цифре в числе, 10-12 – по 2.

03
Мар
2022

Удалить повторные элементы из коллекции

Допустим, у меня есть коллекция, в которой миллион элементов (Double). Необходимо удалить все повторные элементы.
Из дубликатов нужно оставить последний элемент.
Например для {5,1,5,3,2} вывод должен быть:
{1,5,3,2}

24
Дек
2021

glDrawElemets медленный

Пишу игру на подобии minecraft (воксельный движок) на основе OpenGL и SDL2.
Столкнулся с такой проблемой: Рендеринг чанков очень медленный (пробуя разные методы отрисовки, получал от 9% до 50% в диспечере задач за ОДИН чанк). Вот некоторые…

15
Ноя
2021

Как ускорить в python преобразование огромного списка/кортежа русских слов в нормальную форму?

Есть потребность преобразовывать на регулярной основе большие списки русских слов в нормальную форму.
Популярная библиотека Pymorphy2 работает очень качественно, но очень медленно на больших количествах слов в циклах. Например, 880 тыс. сл…

06
Ноя
2021

Как повысить скорость нахождения определённый цвета пикселя на скриншоте?

Имеется небольшой код, задача которого найти определённый цвет пикселя на скриншоте. Ну вот вопрос. Как можно повысить быстродействие этой программы? Миллион итераций – это ой как не профессионально))
from PIL import Image,ImageDraw
import…

02
Окт
2021

Увеличить производительность в игре на python

У меня есть код (я его прикреплять не буду потому что он 400 строк) и есть проблема. Он занимает 39 процентов производительности процессора, а в вместе с другими процессами 100 процентов. Я выяснил проблем в большом количестве проверок (if…

19
Авг
2021

Разница в производительности при вычислении среднего значения

Столкнулся с интересной ситуацией. Написал код, чтобы проверить, так ли это.
Нам надо посчитать среднее арифметическое некоторых значений. Условие в том, что мы не знаем, сколько значений у нас будет в итоге. И прикол в том, что добавлять …

19
Авг
2021

Производительность питона при вычислении среднего значения

Столкнулся с интересной ситуацией. Написал код, чтобы проверить, так ли это.
Нам надо посчитать среднее арифметическое некоторых значений. Условие в том, что мы не знаем, сколько значений у нас будет в итоге. И прикол в том, что добавлять …

09
Авг
2021

Google выпустила Translatotron 2 — улучшенный ИИ для синхронного перевода устной речи. Теперь его нельзя использовать для дипфейка

Исследователи исправили главный недостаток алгоритма для перевода речи Translatotron. Теперь технологию нельзя использовать для создания дипфейков.
— Читать дальше «Google выпустила Translatotron 2 — улучшенный ИИ для синхронного перевода устной речи. …

06
Авг
2021

В Microsoft Edge добавили тестовый «супер-пупер безопасный режим», который повышает безопасность за счёт замедления браузера

Команда Microsoft по исследованию уязвимостей браузера работает над режимом Super Duper Secure Mode, который сделает браузер Edge более безопасным.
— Читать дальше «В Microsoft Edge добавили тестовый «супер-пупер безопасный режим», который повышает без…

04
Авг
2021

JavaScript Performance: советы и рекомендации

Александр Габдрафиков рассказывает о распространенных проблемах, влияющих на производительность JS-кода, и о том, как их решить.
— Читать дальше «JavaScript Performance: советы и рекомендации»

23
Июл
2021

Как измерить насколько та или иная функция загружает процессор?

Заметил что мой скрипт в ходе своего выполнения буквально на 1 секунду повышает загруженность процессора (смотрел в программе FPSMonitor), есть ли способ узнать сколько та или иная функция загружает процессор в момент своего выполнения?

13
Июл
2021

Python Evrone Meetup

Специалисты Evrone объяснят, почему Python называют медленным, обсудят измерение производительности и платформу для разработки роботов (ROS).
— Читать дальше «Python Evrone Meetup»