stillwater-sc / universal
86%
master: 84%

LAST BUILD BRANCH: main
DEFAULT BRANCH: master
Repo Added
Files 694
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

LAST BUILD ON BRANCH main
branch: SELECT
CHANGE BRANCH
x

coverage: 86.359% (+0.01%) from 86.349%
37928965054

push

github

web-flow 
feat(utility): precision-vs-magnitude profiles and the DSP type comparison (#1650)

* feat(utility): precision-vs-magnitude profiles and the DSP type comparison

precision_profile_of<T> computes Gustafson's decimals of accuracy,
-log10(ulp / (2|x|)), and the fraction bits log2(|x| / ulp), at every
magnitude of any Universal type or native float or integer type.
- Types of up to 16 bits are exhaustive: every encoding is decoded with
  setbits and the positive values are sorted, so the next encoding is
  the next value whatever the encoding order (lns's ++ is not monotone
  across its exponent sign).
- Wider types are sampled per binade, with the spacing from ++ or
  nextafter, or from below where ++ does not land above x.
- write_precision_csv writes one CSV per type, and
  print_precision_table gives the text view for terminals and CI.
- Only the worst case is computed: averaged over an ulp, the curve is
  shifted up by exactly log10(2) and has the same shape.

applications/mixed-precision/dsp/precision_profiles.cpp compares int,
fixed-point, float, lns and bposit at 16 and 32 bits for DSP and FFT
pipelines: the signal band [0.5, 1), small coefficients at 2^-15, and
FFT growth to 2^10. With an output directory it also writes the CSVs.
- The DSP-sized bposit<16,5,2> (range 2^+-20) beats fp16 in the band,
  3.61 against 3.31 decimals, never has fewer than 8 fraction bits, and
  covers 4096-point FFT growth.
- At 32 bits bposit<32,5,2> beats float in the band, 8.43 against 7.22,
  with a 24-bit floor.
- The standard bposit<16,6,5> trails fp16 in the band.
- Q15 is the most precise in the band but has no headroom and one bit
  left at 2^-15.
- bposit<16,3,1> spans only 2^+-6.

tools/notebooks/plot_precision_profiles.py overlays the CSVs (matplotlib).
--dsp shades the signal band, marks FFT growth and adds an SQNR axis.

Tests (static/utility/test_precision_profile.cpp):
- exhaustive profiles of six 8-bit types against an independent decode;
- closed forms... (continued)

90 of 107 new or added lines in 1 file covered. (84.11%)

1 existing line in 1 file now uncovered.

47271 of 54738 relevant lines covered (86.36%)

9974799.09 hits per line

Relevant lines Covered
54738 RELEVANT LINES 47271 COVERED LINES
9974799.09 HITS PER LINE
Source Files on Ravenwater-patch-1

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
37928965054 main feat(utility): precision-vs-magnitude profiles and the DSP type comparison (#1650) * feat(utility): precision-vs-magnitude profiles and the DSP type comparison precision_profile_of<T> computes Gustafson's decimals of accuracy, -log10(ulp / (2|x|... push web-flow github
86.36
37882149284 feat/precision-profiles Merge f156135bf into e3ed60c80 Pull #1650 web-flow github
86.36
37883449810 feat/precision-profiles Merge 35b49254a into e3ed60c80 Pull #1650 web-flow github
86.36
37881109786 main feat(poxel): enclosing sqrt for tile_interval and the quadratic-roots application (#1649) * feat(poxel): enclosing sqrt for tile_interval and the quadratic-roots application sqrt for tile_interval needs no extra precision. The tile of t * t, for... push web-flow github
86.35
37869180350 feat/quadratic-roots Merge bb5f38db4 into 81c50d38d Pull #1649 web-flow github
86.35
37856086365 main fix(cfloat): reject assign(string) fields of the wrong width (#1648) cfloat::assign and bfloat16::assign checked the total bit count and the exponent width of a "0b<sign>.<exponent>.<fraction>" string, but not the sign width. A misplaced first '.... push web-flow github
86.34
37845107257 fix/assign-field-widths Merge 38e4a4ce8 into 1cecf94c1 Pull #1648 web-flow github
86.36
37803630275 main docs: clear the Doxygen warnings and drop archived posits from the index (#1645) * docs: remove the archived posit1 and posito from the number-systems index Both types are archived. The index still listed them as current (legacy v1, experimental... push web-flow github
86.29
37791457638 docs/doxygen-warnings Merge 146cec45c into 8ca0f2c6f Pull #1645 web-flow github
86.3
37687696635 main feat(poxel): tile_interval enclosure and the five #1637 ubit applications (#1641) * feat(poxel): tile_interval enclosure and the five #1637 ubit applications tile_interval<Tile> is a guaranteed enclosure built from a pair of ubit tiles. It works... push web-flow github
86.31
See All Builds (1598)