What if we are willing to trade off some accuracy for performance?

What if we are willing to trade off some accuracy for performance?

• Equi-valued histograms can be very efficient
• histogram[(datum-min)/bucketsize]++

Previous slide

Next slide

Back to the first slide

View Graphic Version