Публикации по теме 'memoization'


Изучите мемоизацию в JavaScript, чтобы оптимизировать свой код.
В этом блоге мы начнем с введения мемоизации в JavaScript, а затем перейдем к тому, как и когда ее использовать? Во-первых, я собираюсь показать вам простой пример, чтобы вы освоились с концепциями, а затем мы увидим, как мы на самом деле используем мемоизацию, используя основные концепции JavaScript, такие как замыкания, функции высшего порядка и т. д. Что такое мемоизация? Мемоизация — это метод оптимизации, при котором результаты или выходные данные дорогостоящего вызова функции..

Ключ к ключам: когда ключи JavaScript не совпадают
Ключ к ключам: когда ключи JavaScript не совпадают Разработчики JavaScript нередко превращают значения в ключи или ключи в значения, обычно для использования при кэшировании или индексировании. Обычный подход - просто преобразовать значения в строки, например: const index = {}; const object = {id:123, name:"joe",age:27}; index[object.id] = object; В этом случае JavaScript автоматически преобразует id в строку. Однако это означает, что что-то с другим, но принудительно..

Что такое React.memo в ReactJs/Native
Ускорьте рендеринг с помощью React.memo Если вы уже слышали о функциональном компоненте без состояния в React, вы можете заметить, что это просто функция, которая возвращает представление, без логики, без состояния внутри нее. Если мы укажем те же реквизиты в параметре, он вернет точно такое же представление. Вот пример функционального компонента без сохранения состояния (SFC). interface Props { label: string; } const MyButton = (props: Props) => { return (..

Вопросы по теме 'memoization'

Каковы недостатки использования синтаксиса ||= для выполнения мемоизации
Я заметил, что несколько человек комментируют, что использование ||= для выполнения memoization было "небрежным", но они это сделали. в любом случае, «потому что они торопились». Я также нашел ActiveSupport::Memoizable . Я прихожу к...
287 просмотров
schedule 15.03.2024

пример underscore.js _.memoize() в действии?
Может ли кто-нибудь привести пример underscore.js _.memoize() в действии? Предпочтительно использовать hashFunction, а еще лучше в coffeescript? Вот немного измененная версия этой симпатичной функции подсчета изменений из SICP в coffeescript:...
7135 просмотров

Как я могу запомнить экземпляр класса в Python?
Хорошо, вот реальный сценарий: я пишу приложение, и у меня есть класс, который представляет определенный тип файлов (в моем случае это фотографии, но эта деталь не имеет отношения к проблеме). Каждый экземпляр класса Photograph должен быть уникальным...
10233 просмотров
schedule 17.04.2024

Реализация мемоизации против поиска в динамическом программировании
Прежде чем я начну, нет, это не вопрос о том, в чем разница между мемоизацией и динамическим программированием или какой из них лучше, а просто простой вопрос о незначительной разнице между тем, как они обрабатывают кешированные поиски. DP...
384 просмотров
schedule 18.05.2024

Запоминание динамического программирования
Я пытаюсь изучить мемоизацию динамического программирования, и я смотрел видео на YouTube из Массачусетского технологического института, пытаясь следовать за ним. Я не знаю, как сравнить N-е значение с массивом. int[] memo; public int fib(int n)...
1499 просмотров
schedule 28.10.2023

Кэширование и предварительная выборка обещаний с истекающим сроком действия в Javascript
Промисы — это мой предпочтительный способ управления асинхронным кодом в Javascript. Memoize (memoizee на npm) — это библиотека Javascript для простого кэширования и предварительной выборки результатов функций. В идеале я хочу объединить лучшее из...
1628 просмотров

Генераторы кэширования в Python
Работа над созданием разделов фиксированного размера в подход динамического программирования, Я пишу этот кусок кода: def cache(f): memory={} def g(*args): if args not in memory: memory[args]=f(*args)...
1022 просмотров
schedule 19.10.2022

Подсчет вызовов функций в python с помощью декоратора
Я наткнулся на следующий кусок питона в одной из классных заметок. Я понимаю концепцию функции высокого порядка и используемую здесь технику запоминания. Но я не понимаю, что на самом деле означают counted_fib и fib после нескольких последних...
1696 просмотров

Эффективный способ запомнить комбинацию из двух чисел
Я работаю над алгоритмом для подсчета количества способов построить 100 центов, используя бесконечное количество пенни, десятицентовика, пятицентовика и четвертака. В итоге я пришел к вышеизложенному (который работает AFAIK): def...
249 просмотров

Кэширование отклоненных функций в Javascript
Я пытаюсь создать оболочку функции, которая может быть вызвана с элементом DOM в качестве аргумента и будет возвращать уникальную функцию, связанную с отклонением, привязанную к этому элементу DOM, в котором есть некоторая логика. Я объясню свой...
477 просмотров

Как кэшировать хэш-коды для AST?
Я работаю над языком на F # и при тестировании обнаружил, что среда выполнения тратит более 90% своего времени на сравнение на равенство. Из-за этого язык настолько медленный, что его невозможно использовать. Во время инструментирования функция...
395 просмотров

R memoise в файловую систему с неидентичным условием соответствия
Я хотел бы использовать пакет memoise с cache_filesystem для кэширования долго работающих функций для использования в блестящем приложении. Это почти отлично работает, проблема в том, что вход представляет собой объект списка, который содержит...
170 просмотров
schedule 03.06.2024

вызов метода cache/memoize для разных объектов экземпляров python
Я пытаюсь найти хороший способ кэширования результатов вызова метода в разных экземплярах объекта. Я могу изменить декоратор memoize, чтобы удалить первый аргумент (который всегда сам) вызова метода, или я могу удалить ядро ​​метода из класса и...
243 просмотров
schedule 10.04.2024

Загрузить текущий кеш с помощью memoise
Предположим, я запустил запомненную функцию, которая возвращает целочисленный вывод. Теперь я не знаю, какие входы использовались для хранения текущего кеша. Есть ли способ получить текущий целочисленный вывод, который был кэширован при...
37 просмотров
schedule 05.11.2023

Что означает этот код (если v, то вернуть v end)?
Итак, у меня есть этот фрагмент кода, и он таков: do local function index(n,m) return n*(n+1)//2 + m end local binomtable = {} function binom3(n,m) if n<0 or m<0 or m>n then return 0 end if n=0...
181 просмотров
schedule 08.06.2024