| 
									
										
										
										
											2014-10-31 14:45:03 +01:00
										 |  |  | package trie | 
					
						
							| 
									
										
										
										
											2014-06-29 15:56:19 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-10-10 17:00:06 +02:00
										 |  |  | import ( | 
					
						
							|  |  |  | 	"bytes" | 
					
						
							|  |  |  | 	"math" | 
					
						
							|  |  |  | ) | 
					
						
							| 
									
										
										
										
											2014-06-29 15:56:19 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | // Helper function for comparing slices | 
					
						
							|  |  |  | func CompareIntSlice(a, b []int) bool { | 
					
						
							|  |  |  | 	if len(a) != len(b) { | 
					
						
							|  |  |  | 		return false | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	for i, v := range a { | 
					
						
							|  |  |  | 		if v != b[i] { | 
					
						
							|  |  |  | 			return false | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	return true | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | // Returns the amount of nibbles that match each other from 0 ... | 
					
						
							| 
									
										
										
										
											2014-10-10 17:00:06 +02:00
										 |  |  | func MatchingNibbleLength(a, b []byte) int { | 
					
						
							| 
									
										
										
										
											2014-08-04 10:38:18 +02:00
										 |  |  | 	var i, length = 0, int(math.Min(float64(len(a)), float64(len(b)))) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for i < length { | 
					
						
							|  |  |  | 		if a[i] != b[i] { | 
					
						
							|  |  |  | 			break | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		i++ | 
					
						
							| 
									
										
										
										
											2014-06-29 15:56:19 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	return i | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2014-10-10 17:00:06 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | func HasTerm(s []byte) bool { | 
					
						
							|  |  |  | 	return s[len(s)-1] == 16 | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func RemTerm(s []byte) []byte { | 
					
						
							|  |  |  | 	if HasTerm(s) { | 
					
						
							|  |  |  | 		return s[:len(s)-1] | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	return s | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func BeginsWith(a, b []byte) bool { | 
					
						
							|  |  |  | 	if len(b) > len(a) { | 
					
						
							|  |  |  | 		return false | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	return bytes.Equal(a[:len(b)], b) | 
					
						
							|  |  |  | } |