Skip to content
Hallway
0:00 / 0:00

#floating-point#double-doublearithmetic#dekker'salgorithm

Double it Like Dekker: A Remarkable Technique to Double Floating Point Precision (Part 1)

Creel

104K subscribers • 4 videos on Hallway

YouTube
  • Recommended by 4 people: 1 on Lobsters and 3 in engineering communities.

Intermediate. Assumes working knowledge.

45K views3 years ago4 recommendations

Computer scienceSystems programmingMath for programmersPerformance and optimization

An introduction to double-double arithmetic, a technique proposed by T. J. Dekker to improve floating-point computation precision.

This video is an introduction to Double Double arithmetic. Which is a technique used to greatly improve the precision of floating point computations in programming. It was first proposed by T. J. (Dirk) Dekker in his paper from 1971. Link to Dekker's original paper: csclub.uwaterloo.ca/~pbarfuss/dekker1971.pdf Support What's a Creel? on Patreon: patreon.com/whatsacreel FaceBook: facebook.com/whatsacreel/ Software used to make this vid: Visual Studio 2019 Community: visualstudio.com/downloads/ Audacity: audacityteam.org/ Davinci Resolve 16: blackmagicdesign.com/products/davinciresolve/ OpenOffice: openoffice.org/ Gimp: gimp.org/

Why it's here

4 people recommend this

What people say. Recommended for understanding how to achieve higher floating-point precision without the cost of full double-precision hardware.

u/706f696e746c657373in r/C_Programming • Recommends

On “Multiplying two large longs and keeping the overflow in a seperate long”

This way is for floats but may give you an idea.
5View on Reddit

rbrown46on Lobsters • Recommends

Double it Like Dekker: A Remarkable Technique to Double Floating Point Precision
5View on Lobsters

u/pythonwizin r/C_Programming • Recommends

On “I need double-point float precision but can't afford the computational cost it comes with”

Double float might be usable. You can watch these videos to get an overview and this paper goes more into detail (in the context of gpus but much of it is more broadly applicable). https://andrewthall.org/papers/df64_qf128.pdf link to this video link to this video
2View on Reddit

u/maepin r/C_Programming • Recommends

On “How to get higher precisions?”

Decker doubles: https://csclub.uwaterloo.ca/~pbarfuss/dekker1971.pdf Creel did a video about it: link to this video and link to this video
1View on Reddit