d4tools create runs for hours on small bedgraph file

[Jakob37]

Trying to prepare a unit test dataset for #113 on a moderately small bedgraph dataset (580 intervals), ended up processing for many hours before I cancelled the job.

Seems something is not going right in the d4tools create command.

The command I used:

d4tools create -g lr.size testrun.bedgraph

The input files are attached below:

issue_files.zip

[Jakob37]

Seems to be due to this while loop. My building hangs at the final entry, indefinitely continuing without changing the from value:

d4-format/d4tools/src/create/main.rs

Lines 448 to 460 in 6f40313

	while from < to {
	let mut region = partition[current].0.region();
	if region.0 != chr || region.1 < from || region.2 >= from {
	if let Some((idx, _)) = (0..).zip(partition.iter()).find(|(_, part)| {
	let reg = part.0.region();
	reg.0 == chr && reg.1 <= from && from < reg.2
	}) {
	current = idx;
	region = partition[current].0.region();
	} else {
	continue;
	}
	}