h/karousel
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fillSpace: reduce function nesting

Browse Source
This commit is contained in:
Peter Fajdiga
2024-10-26 12:39:39 +02:00
parent 32700d1193
commit 4e78d27620
1 changed files with 40 additions and 40 deletions
Download Patch File Download Diff File Expand all files Collapse all files

80
src/lib/utils/fillSpace.ts
View File

@@ -1,25 +1,25 @@
function fillSpace(availableSpace: number, items: { min: number, max: number }[]) {
const mean = findMeanSpaceFiller(availableSpace, items);
return items.map(item => clamp(mean, item.min, item.max));
}
const middleSize = findMiddleSize(availableSpace, items);
return items.map(item => clamp(middleSize, item.min, item.max));
function findMeanSpaceFiller(availableSpace: number, items: { min: number, max: number }[]) {
if (items.length === 0) {
return 0;
}
const ranges = buildRanges(items);
let requiredSpace = items.reduce((acc, item) => acc + item.min, 0);
for (const range of ranges) {
const rangeSize = range.end - range.start;
const maxRequiredSpaceDelta = rangeSize * range.n;
if (requiredSpace + maxRequiredSpaceDelta >= availableSpace) {
const positionInRange = (availableSpace - requiredSpace) / maxRequiredSpaceDelta;
return Math.floor(range.start + rangeSize * positionInRange);
function findMiddleSize(availableSpace: number, items: { min: number, max: number }[]) {
if (items.length === 0) {
return 0;
}
requiredSpace += maxRequiredSpaceDelta;
const ranges = buildRanges(items);
let requiredSpace = items.reduce((acc, item) => acc + item.min, 0);
for (const range of ranges) {
const rangeSize = range.end - range.start;
const maxRequiredSpaceDelta = rangeSize * range.n;
if (requiredSpace + maxRequiredSpaceDelta >= availableSpace) {
const positionInRange = (availableSpace - requiredSpace) / maxRequiredSpaceDelta;
return Math.floor(range.start + rangeSize * positionInRange);
}
requiredSpace += maxRequiredSpaceDelta;
}
return ranges[ranges.length-1].end;
}
return ranges[ranges.length-1].end;
function buildRanges(items: { min: number, max: number }[]) {
const landmarks = buildLandmarks(items);
@@ -36,29 +36,29 @@ function findMeanSpaceFiller(availableSpace: number, items: { min: number, max:
});
}
return ranges;
}
type Range = {
start: number,
end: number,
n: number,
};
function buildLandmarks(items: { min: number, max: number }[]) {
const landmarks = new Map<number, Landmark>();
for (const item of items) {
mapGetOrInit(landmarks, item.min, { value: item.min, nMin: 0, nMax: 0 }).nMin++;
mapGetOrInit(landmarks, item.max, { value: item.max, nMin: 0, nMax: 0 }).nMax++;
}
const array = Array.from(landmarks.values());
array.sort((a, b) => a.value - b.value);
return array;
type Landmark = {
value: number,
nMin: number,
nMax: number,
}
function buildLandmarks(items: { min: number, max: number }[]) {
const landmarks = new Map<number, Landmark>();
for (const item of items) {
mapGetOrInit(landmarks, item.min, { value: item.min, nMin: 0, nMax: 0 }).nMin++;
mapGetOrInit(landmarks, item.max, { value: item.max, nMin: 0, nMax: 0 }).nMax++;
}
const array = Array.from(landmarks.values());
array.sort((a, b) => a.value - b.value);
return array;
}
type Range = {
start: number,
end: number,
n: number,
};
type Landmark = {
value: number,
nMin: number,
nMax: number,
}
}