gitea

Development moved to Codeberg

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20
  21. 21
  22. 22
  23. 23
  24. 24
  25. 25
  26. 26
  27. 27
  28. 28
  29. 29
  30. 30
  31. 31
  32. 32
  33. 33
  34. 34
  35. 35
  36. 36
  37. 37
  38. 38
  39. 39
  40. 40
  41. 41
  42. 42
  43. 43
  44. 44
  45. 45
  46. 46
  47. 47
  48. 48
  49. 49
  50. 50
  51. 51
  52. 52
  53. 53
  54. 54
  55. 55
//  Copyright (c) 2017 Couchbase, Inc.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// 		http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package vellum

func deltaAddr(base, trans uint64) uint64 {
	// transition dest of 0 is special case
	if trans == 0 {
		return 0
	}
	return base - trans
}

const packOutMask = 1<<4 - 1

func encodePackSize(transSize, outSize int) byte {
	var rv byte
	rv = byte(transSize << 4)
	rv |= byte(outSize)
	return rv
}

func decodePackSize(pack byte) (transSize int, packSize int) {
	transSize = int(pack >> 4)
	packSize = int(pack & packOutMask)
	return
}

const maxNumTrans = 1<<6 - 1

func encodeNumTrans(n int) byte {
	if n <= maxNumTrans {
		return byte(n)
	}
	return 0
}

func readPackedUint(data []byte) (rv uint64) {
	for i := range data {
		shifted := uint64(data[i]) << uint(i*8)
		rv |= shifted
	}
	return
}