Hashes 10 Rehashing

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

КОМЕНТАРІ • 24

  • @NarutoSSj6
    @NarutoSSj6 2 роки тому +10

    This is the most instructive, satisfying, relaxing programming videos on UA-cam. The black background coupled with thr neon pens and even the professor cloths and voice makes this unparalleled to anything else. Best of all is how knowledgeable and comprehensive he is, he doesnt cut coners and does the gritty work, allowing us to process the godlike information while giving his side explanations.
    I have seen these videos i a more stressful time. I never understood how enjoyable these are when you just watch them for fun. I mean, i planned to watch the first hash video, and here i am binge watching the whole playlist, at 3 am in the morning, with a smile on my face.
    Thank you once again professor! You're the greatest programing teacher!

  • @AirKiter
    @AirKiter 8 років тому +4

    Thanks this really helped me in my algorithm and data structure class. It is the more complete and clear tutorial that i have seen.

  • @TheSkulldraw
    @TheSkulldraw 5 років тому +18

    So basically Rehashing means reinserting everything with the new hash function ?

    • @moazeldefrawy4379
      @moazeldefrawy4379 4 роки тому +3

      yes

    • @joaquinvigna6438
      @joaquinvigna6438 4 роки тому +8

      The hash function never change. What change is the the value of modular function applied to the result of that hash function. Probably the new place will be in a different position.
      ie hashFn(el) = 34, if the array is size 10 then the position will be 4 (34%10), but if you duplicate the size then the position will be 14 (34%20).

  • @rajeshn8067
    @rajeshn8067 5 років тому +1

    Thanks for your effort. and cleaning board multiple time to make us understand. big thanks from india

  • @thebizzareboy
    @thebizzareboy 5 місяців тому

    i understood rehashing but i wanna know how does the glass board work? is he writing inverted(that couldn't be right?) or is this some editing magic or any concept of physics i dont know???? please if someone knows tell me!!

  • @assylkhanyeszhanov2356
    @assylkhanyeszhanov2356 4 роки тому +3

    When he talks about hashes based on opening addressing he says that we can double array and just copy all items from previous array. But, will it work properly when we try get value from hash table? Taking into consideration the new size of table, don’t we have to recalculate the hash codes again?( like we did with chaining approach)

    • @aahanaganjewar9951
      @aahanaganjewar9951 3 роки тому +1

      yes we do have to recalculate hash codes again taking the new size of array .

    • @NarutoSSj6
      @NarutoSSj6 2 роки тому

      The hashes are based on the mod of the tablesize. If you change the size the old hashes wont be found if you try to reach them with the updated key.

  • @KundanRoy
    @KundanRoy 3 роки тому

    Nice explanation .. the way you are writing on the board is more interesting ...:)

  • @harshanagasamudram2923
    @harshanagasamudram2923 3 роки тому

    awesome explanation sir... thanks a lot

  • @mahmad48
    @mahmad48 Рік тому

    what if i kept my history of sizes and checked it to search an item

  • @ajmal2168
    @ajmal2168 2 роки тому +2

    03:36 He got a stand 🌝 Jojo Fans Assemble

  • @kundrapumanju1969
    @kundrapumanju1969 4 роки тому

    Nice explanation sir

  • @chaitanyasharma6270
    @chaitanyasharma6270 4 роки тому

    why dont we just return the positive number

  • @rohitippili3834
    @rohitippili3834 6 років тому

    Thank you

  • @KundanKumar-ml1pj
    @KundanKumar-ml1pj 6 років тому +1

    using the selfie camera to record video in front of glass frame

  • @shubhamendraprasadchongder8408
    @shubhamendraprasadchongder8408 6 років тому +1

    How is the hashcode value hv made positive? What did he actually write? Can somebody help me?

    • @sisa989
      @sisa989 6 років тому +4

      He made it positive with the next code "hashCode & 0x7fffffff"
      BTW he has a whole video dedicated to that topic, "Hashes 6 Make an integer positive".

    • @guleye
      @guleye 5 років тому

      hash = hash & 07FFFFFFF
      if after taking mod the val is neg then this instruction make it positive

    • @davidgeismar6531
      @davidgeismar6531 5 років тому

      @@guleye I didnt get how that makes it positive

    • @fatiharslan7849
      @fatiharslan7849 4 роки тому +1

      you need to watch video number 30(Hashes make an integer positive) of this playlist. It's really interesting. My brain used hashing to find that videos location. I have some keyvalues such as positive, integer. The position was somewhere in last 15 videos of the current size. I looked for the keys and found Hashes make an integer positive. Than I gave you the entire video content, the huge value.

    • @jvamsi1945
      @jvamsi1945 4 роки тому

      He basically resets the sign bit.