-
Notifications
You must be signed in to change notification settings - Fork 4k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge branch 'main' into feat/entrypoint-cmd-17092
- Loading branch information
Showing
403 changed files
with
4,883 additions
and
9,899 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,77 @@ | ||
| /** | ||
| * Return the splits necessary to allocate the given sequence of cidrs in the given order | ||
| * | ||
| * The entire block is of size 'rootNetmask', and subsequent blocks will be allocated | ||
| * from it sized according to the sizes in the 'netmasks' array. | ||
| * | ||
| * The return value is a list of `CidrSplit` objects, which represent | ||
| * invocations of a pair of `Fn.select(Fn.cidr(...))` operations. | ||
| * | ||
| * Strategy: walk through the IP block space, clipping to the next possible | ||
| * start of a block of the given size, then allocate it. Here is an unrealistic | ||
| * example (with a weird ordering of the netmasks to show how clipping and hence | ||
| * space wasting plays out in practice): | ||
| * | ||
| * root space /16 | ||
| * ┌──────────────────────────────────────────────────────────────────────────────────────────────┐ | ||
| * │ │ | ||
| * A /21 B /19 | ||
| * ┌───┬───┬───┬───┬───────────────┬───────────────┬───┬───────────┬───────────────┬──────────────┐ | ||
| * │ A │ A │ A │###│ B │ B │ A │###########│ B │ .... │ | ||
| * └───┴───┴───┴───┴───────────────┴───────────────┴───┴───────────┴───────────────┴──────────────┘ | ||
| * ^^^______ wasted space _________________^^^^^^ | ||
| */ | ||
| export function calculateCidrSplits(rootNetmask: number, netmasks: number[]): CidrSplit[] { | ||
| const ret = new Array<CidrSplit>(); | ||
|
|
||
| let offset = 0; | ||
| for (const netmask of netmasks) { | ||
| const size = Math.pow(2, 32 - netmask); | ||
|
|
||
| // Clip offset to the next block of the given size | ||
| offset = nextMultiple(offset, size); | ||
|
|
||
| const count = Math.pow(2, netmask - rootNetmask); | ||
| ret.push({ | ||
| count, | ||
| netmask, | ||
| index: offset / size, | ||
| }); | ||
|
|
||
| // Consume | ||
| offset += size; | ||
| } | ||
|
|
||
| if (offset > Math.pow(2, 32 - rootNetmask)) { | ||
| throw new Error(`IP space of size /${rootNetmask} not big enough to allocate subnets of sizes ${netmasks.map(x => `/${x}`)}`); | ||
| } | ||
|
|
||
| return ret; | ||
| } | ||
|
|
||
| function nextMultiple(current: number, multiple: number) { | ||
| return Math.ceil(current / multiple) * multiple; | ||
| } | ||
|
|
||
| /** | ||
| * A representation of a pair of `Fn.select(Fn.cidr())` invocations | ||
| */ | ||
| export interface CidrSplit { | ||
| /** | ||
| * The netmask of this block size | ||
| * | ||
| * This is the inverse number of what you need to pass to Fn.cidr (pass `32 - | ||
| * netmask` to Fn.cidr)`. | ||
| */ | ||
| readonly netmask: number; | ||
|
|
||
| /** | ||
| * How many parts the mask needs to be split into | ||
| */ | ||
| readonly count: number; | ||
|
|
||
| /** | ||
| * What subnet index to select from the split | ||
| */ | ||
| readonly index: number; | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.