GitHub - PeteH32/IQM-Java_PH02-running-sum

Method using running sum

A "running sum" method was fastest. It eliminates the inner loop that recalculates total sum of IQR. This change made it 1,000% faster (10x) -- ran in 30 seconds, compared to 5 minutes for original code.

See class "IQM_V4_RunningSum"

Name		Name	Last commit message	Last commit date
.idea		.idea
src		src
target		target
Code Challenge - Crunching Large Data Sets.md		Code Challenge - Crunching Large Data Sets.md
Code Challenge - Pete Answers.md		Code Challenge - Pete Answers.md
Pete Test Run Notes.txt		Pete Test Run Notes.txt
Pete_IQR_running-sum_notes.pdf		Pete_IQR_running-sum_notes.pdf
README.md		README.md
data.txt		data.txt
data_10k.txt		data_10k.txt
data_25k.txt		data_25k.txt
data_50k.txt		data_50k.txt
data_small.txt		data_small.txt
pom.xml		pom.xml

Navigation Menu

Repository navigation

About

Repository files navigation

Method using running sum

About

Releases

Packages

Used by

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

Method using running sum

About

Resources

Stars

Watchers

Forks

Releases

Packages

Used by

Contributors

Languages