File: rat.go

package info (click to toggle)
golang-github-cznic-mathutil 0.0~git20201220.c6aa83b-2
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, bullseye, sid, trixie
  • size: 1,432 kB
  • sloc: makefile: 59
file content (27 lines) | stat: -rw-r--r-- 636 bytes parent folder | download | duplicates (4)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// Copyright (c) 2014 The mathutil Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package mathutil

// QCmpUint32 compares a/b and c/d and returns:
//
//   -1 if a/b <  c/d
//    0 if a/b == c/d
//   +1 if a/b >  c/d
//
func QCmpUint32(a, b, c, d uint32) int {
	switch x, y := uint64(a)*uint64(d), uint64(b)*uint64(c); {
	case x < y:
		return -1
	case x == y:
		return 0
	default: // x > y
		return 1
	}
}

// QScaleUint32 returns a such that a/b >= c/d.
func QScaleUint32(b, c, d uint32) (a uint64) {
	return 1 + (uint64(b)*uint64(c))/uint64(d)
}