Протокол Hashable и решение коллизий в Hash Table (за 27 минут )

Поділитися
Вставка
  • Опубліковано 23 гру 2024

КОМЕНТАРІ • 26

  • @AppleForYouChannel
    @AppleForYouChannel Місяць тому +4

    Хорошо раскрываете тему в видео, стало гораздо понятнее! Спасибо за такие ролики - выпускайте видео почаще;)

    • @brotherAnthonyby
      @brotherAnthonyby  Місяць тому +1

      шикарно, спасибо за фидбэк! Буду делать :)

  • @ilyayushkov5437
    @ilyayushkov5437 Місяць тому +2

    Класс, с возвращением!

  • @vladimirkelin7962
    @vladimirkelin7962 17 днів тому +1

    Чувствую, что зашел в ту дверь, интересные ньюансы рассказаны!

  • @kasper3845
    @kasper3845 Місяць тому +4

    Спасибо за разбор, внесли ясность

  • @Гусьобнимусьиморевсего

    Спасибо за видео!

  • @МарияКуликова-п6е
    @МарияКуликова-п6е Місяць тому +2

    Спасибо за новое видео,очень цикава❤

    • @brotherAnthonyby
      @brotherAnthonyby  Місяць тому

      дзякуй! Мне велімі прыемна што вам спадабалася

  • @СветланаМарченко-п6ю
    @СветланаМарченко-п6ю Місяць тому +3

    Приветики, жду всегда новые видео, обнимаю тебя,❤

    • @brotherAnthonyby
      @brotherAnthonyby  Місяць тому +1

      Ууиии! Спасибо мать :) Целую!

  • @c83t
    @c83t Місяць тому +4

    Спасибо большое за доступное объяснение!

    • @brotherAnthonyby
      @brotherAnthonyby  Місяць тому

      спасибо! Рад что вам понравилось! :) Удачи на розыгрыше

  • @gara1442
    @gara1442 28 днів тому

    Круто!

  • @alexanderkislyuk9703
    @alexanderkislyuk9703 Місяць тому +1

    В swift для определения bucket'a по hashValue используется не остаток от деления (hashValue % bucketCount), а побитовое "И" (hashValue & bucketMask)
    internal let bucketMask: Int
    bucketMask = bucketCount &- 1
    internal func idealBucket(forHashValue hashValue: Int) -> Bucket {
    return Bucket(offset: hashValue & bucketMask)
    }

    • @brotherAnthonyby
      @brotherAnthonyby  Місяць тому

      шикарно, благодарю, добавил вашу поправrу в дескрипшен к видео (к сожалению не возможно вставить в само видео)
      extension _HashTable {
      @inlinable
      @inline(__always)
      internal func idealBucket(forHashValue hashValue: Int) -> Bucket {
      return Bucket(offset: hashValue & bucketMask)
      }
      }
      github.com/swiftlang/swift/blob/main/stdlib/public/core/HashTable.swift
      P.S. ChatGPT:
      Побитовое "И" (hashValue & bucketMask) обычно работает быстрее, чем операция деления с использованием остатка (hashValue % bucketCount).
      Операции побитового "И" выполняются непосредственно на уровне машинных команд и требуют меньше вычислительных ресурсов. Они выполняются быстрее, поскольку не требуют деления - одной из самых затратных арифметических операций на уровне процессора.

  • @VladislavPavlov-q8e
    @VladislavPavlov-q8e Місяць тому +1

    Такое ощущение, что после hello swift: Lesson 21 что-то пропущено 😁

  • @alexanderkislyuk9703
    @alexanderkislyuk9703 Місяць тому +1

    Класс, ждем роликов про алгоритмы и структуры данных с примерами на swift.
    Мб и разбор исходников)

  • @kulik_03_10
    @kulik_03_10 Місяць тому

    🔥

  • @ВикторВасильков-я5н
    @ВикторВасильков-я5н Місяць тому +1

    Хочу билет на конференцию)

  • @skulidropek607
    @skulidropek607 Місяць тому

    Лайк

  • @ЕгорВеремейчик-о8с
    @ЕгорВеремейчик-о8с Місяць тому

    First non-offensive comment

  • @egor_1994
    @egor_1994 Місяць тому

    падабайка за бульбачку. даеш больш бульбы у адукацыйны працэс

  • @yaroslavakulov2744
    @yaroslavakulov2744 Місяць тому +2

    Спасибо за понятное объяснение 👍