Понимание битового алгоритма

Question

Я работаю над персональным алгоритмом согласования строк, основанным на наблюдении за другими такими алгоритмами. Следующий код из скрипта, реализующего алгоритм бита, и я пытаюсь понять синтаксис, в процессе создания таблицы состояния/таблицы, которая будет определять сходство между «строкой» и «сторой сена».

letterPositionInNeedle = 0 
for symbol in needle: 
    letterPositionInNeedle = letterPositionInNeedle << 1 # what is this line supposed to do? 

Я понимаю процесс создания таблицы для оценки сходства, но символ «< <» сбивает с толку меня. Предполагается ли она итерировать длину «letterPositionInNeedle»?

Answer 1

letterPositionInNeedle = letterPositionInNeedle << 1 

бит смещается влево. Логически то, что равно

letterPositionInNeedle = letterPositionInNeedle * 2