Почему вставка элементов занимает такое время?

что называется поиском элемента в массиве

В общем виде - поиск такого элемента, который соответствует некоторому предикату.
например, плюсовый std::find_if - это ведь поиск, разве нет?
Операция (предикат) может быть любая, а не только O(1).
И непонятно, с чего вдруг это должно разваливать теорию оценок. Если проверка элемента занимает O(f(N)), то поиск в массиве займет O(N * f(N)). В чем проблема-то?

Почему вставка элементов занимает такое время?

Армянское Радио,

это уже не задача поиска в массиве (У которой есть вполне конкретное определение - нужно перебирать элементы и для каждого делать проверку),

ну так проверка элемента вполне может включать в себя работу с тем же массивом. O(1) на элемент - это частный случай.

В реальности же есть операция преобразования индекса в указатель.

в реальности эта операция есть, только если задача стоит "воткнуть элемент на K-ю позицию". Это частный случай. И в вопросе пользователя такого не было.

Почему вставка элементов занимает такое время?

Армянское Радио,

Даже если проверка на каждый элемент занимает час, оценка времени будет O(n).

ок, допустим требуется найти в массиве чисел arr индекс i такого элемента, что someFunc(arr[j], arr[i]) === true, для всех j < i. Попробуй сделать за O(N), понимающий ты наш.

Почему вставка элементов занимает такое время?

Получение индекса в массиве тоже может занять куда более O(n), если например по каждому элементу делается сложная проверка. Так что нет никакого смысла в оценку операции вставки добавлять ещё и поиск.

State обновляется, но рендеринга не происходит, как это исправить?

GlazOtca, здесь есть всего 3 вызова хука - два useState(..) и один useEffect.(..) Они все безусловно вызываются на верхнем уровне компонента App.
Поинт про внешнюю функцию не понял.

State обновляется, но рендеринга не происходит, как это исправить?

GlazOtca, какие правила хуков тут нарушены?

Как синхронно получить Data URL?

Да, впечатляет. Интересно, почему буфер не загружается синхронно. Хотя вот только сейчас подумал: тебе и не нужен буфер, а нужна именно строка, чтобы в ней сделать поправки! Так что да, TextEncoder в помощь, всё правильно.

Вообще, удивительно, что в браузере до сих пор нет нормального встроенного средства кодирования бинарника в base64, как в node.js. "Строковый" параметр для btoa - какое-то средневековье.

Нормально ли бросать (throw) внутри async функции?

Сергей Соколов, ну тогда, по идее, fetch должен режектиться сам.
вызовы SDK, наверно, не умеют принимать abortController? тогда можно обернуть последний в промис (который будет режектиться по аборту), и этот промис присовокуплять, например, через Promise.race к вызовам SDK, либо просто написать для этих вызовов универсальную обертку с конструктором промиса, в котором отслеживать abortController, и работать с SDK уже через эту обертку.
Тогда не придется везде втыкать проверку - аборт в abortController вызовет reject в любой текущей асинхронной операции, и прервется вся цепочка.

Как написать кастомный findIndex с бинарным поиском?

Евгений Журов, для findIndex достаточно проверить на равенство. Потому что он тупо обходит массив и проверяет каждый элемент. А для бинарного поиска не обойтись без сравнения "меньше". В этом ключевая разница.

Полагаю, удобнее будет первый вариант, где колбэк возвращает -1, 0 или 1 (точнее, вместо -1/1 могут быть любые значения меньше/больше нуля). Такой колбэк, например, использует стандартная js функция сортировки массива, это устоявшийся привычный кейс.

Нормально ли бросать (throw) внутри async функции?

как я понимаю, имеется что-то вроде такого?

async function f() {
  ...
  await f1();
  ...
  await f2();
  ...
  await f3();
  ...
}

и в каждой из этих функций надо отслеживать общий abortController?

Как написать кастомный findIndex с бинарным поиском?

Тогда равнество можно сделать так: !f(a,b) && !f(b,a)

равенство лучше оставить в "else", тогда будет только 2 вызова (или один в лучшем случае)

if (f(a, b)) {
  // a < b
} else if (f(b, a)) {
  // a > b
} else {
  // a === b
}

Почему req.files undefined?

app.get

ни разу не видел, чтобы в GET-запросах прилетали файлы..

Как синхронно получить Data URL?

Надим Закиров, я к тому, что в воркерах тоже можно делать синхронный запрос.

а вариант blob + URL.createObjectURL не пробовал?

Как синхронно получить Data URL?

sevenov_elevenov, может, в воркере?

Скрыть формулу подъсчета?

V Sh.,

Хранить сложные расчеты в браузере - вообще неблагородное дело. У одних будет считаться так, у других эдак.

это с чего вдруг?

Как сохранить img.src при помощи js?

берём любое изображение

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

Почему не работает react-router-dom?

<Route path="/dialogs" element={<Dialog />} />

Как можно улучшить этот код?

Anonymous Penguin, нет, реверсить не придется, я ведь предлагаю сделать цикл в обратном направлении. unshift в цикле нежелателен - приводит к О(N^2) на ровном месте, это может сказаться на скорости, если итераций много

Правильно ли при вызове функции явно задавать тип?

Петр Сергеев, в clearInterval можно передать параметром число или undefined
просто замени null на undefined

const interval = ref<number | undefined>(undefined)

либо можно использовать 0
const interval = ref<number>(0)

Как создать картинку из строки base64?

А что за либа? Почти наверняка она это делает через canvas, у которого кроме toDataUrl есть ещё toBlob. Я к тому, что стоит присмотреться к документации либы, возможно там есть сохранение в блоб вместо base64.