mirror of
https://github.com/dutchcoders/transfer.sh.git
synced 2024-12-01 00:20:19 +01:00
42 lines
975 B
Go
42 lines
975 B
Go
|
package main
|
||
|
|
||
|
import (
|
||
|
"math"
|
||
|
"strings"
|
||
|
)
|
||
|
|
||
|
const (
|
||
|
// characters used for short-urls
|
||
|
SYMBOLS = "0123456789abcdefghijklmnopqrsuvwxyzABCDEFGHIJKLMNOPQRSTUVXYZ"
|
||
|
|
||
|
// someone set us up the bomb !!
|
||
|
BASE = int64(len(SYMBOLS))
|
||
|
)
|
||
|
|
||
|
// encodes a number into our *base* representation
|
||
|
// TODO can this be made better with some bitshifting?
|
||
|
func Encode(number int64) string {
|
||
|
rest := number % BASE
|
||
|
// strings are a bit weird in go...
|
||
|
result := string(SYMBOLS[rest])
|
||
|
if number-rest != 0 {
|
||
|
newnumber := (number - rest) / BASE
|
||
|
result = Encode(newnumber) + result
|
||
|
}
|
||
|
return result
|
||
|
}
|
||
|
|
||
|
// Decodes a string given in our encoding and returns the decimal
|
||
|
// integer.
|
||
|
func Decode(input string) int64 {
|
||
|
const floatbase = float64(BASE)
|
||
|
l := len(input)
|
||
|
var sum int = 0
|
||
|
for index := l - 1; index > -1; index -= 1 {
|
||
|
current := string(input[index])
|
||
|
pos := strings.Index(SYMBOLS, current)
|
||
|
sum = sum + (pos * int(math.Pow(floatbase, float64((l-index-1)))))
|
||
|
}
|
||
|
return int64(sum)
|
||
|
}
|