title: Calculating the similarity of two lists
body: <p>I have two lists:</p>
  
  <p>eg.
  a = [1,8,3,9,4,9,3,8,1,2,3]
  and
  b = [1,8,1,3,9,4,9,3,8,1,2,3]</p>
  
  <p>Both contain ints. There is no meaning behind the ints (eg. 1 is not 'closer' to 3 than it is to 8). </p>
  
  <p>I'm trying to devise an algorithm to calculate the similarity between two ORDERED lists. Ordered is keyword right here (so I can't just take the set of both lists and calculate their set_difference percentage). Sometimes numbers do repeat (for example 3, 8, and 9 above, and I cannot ignore the repeats).</p>
  
  <p>In the example above, the function I would call would tell me that a and b are ~90% similar for example. How can I do that? Edit distance was something which came to mind. I know how to use it with strings but I'm not sure how to use it with a list of ints. Thanks!</p>