@inglorious/engine 0.1.0 → 0.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +39 -36
- package/package.json +20 -33
- package/src/engine/ai/movement/dynamic/align.js +63 -63
- package/src/engine/ai/movement/dynamic/arrive.js +42 -43
- package/src/engine/ai/movement/dynamic/evade.js +38 -38
- package/src/engine/ai/movement/dynamic/face.js +19 -20
- package/src/engine/ai/movement/dynamic/flee.js +45 -45
- package/src/engine/ai/movement/dynamic/look-where-youre-going.js +16 -17
- package/src/engine/ai/movement/dynamic/match-velocity.js +51 -50
- package/src/engine/ai/movement/dynamic/pursue.js +38 -38
- package/src/engine/ai/movement/dynamic/seek.js +44 -44
- package/src/engine/ai/movement/dynamic/wander.js +31 -32
- package/src/engine/ai/movement/kinematic/align.js +37 -37
- package/src/engine/ai/movement/kinematic/arrive.js +42 -42
- package/src/engine/ai/movement/kinematic/face.js +19 -20
- package/src/engine/ai/movement/kinematic/flee.js +26 -26
- package/src/engine/ai/movement/kinematic/seek.js +26 -26
- package/src/engine/ai/movement/kinematic/seek.test.js +42 -42
- package/src/engine/ai/movement/kinematic/wander-as-seek.js +31 -31
- package/src/engine/ai/movement/kinematic/wander.js +27 -27
- package/src/engine/animation/sprite.js +101 -0
- package/src/engine/animation/ticker.js +38 -0
- package/src/engine/behaviors/camera.js +68 -0
- package/src/engine/behaviors/controls/dynamic/modern.js +76 -0
- package/src/engine/behaviors/controls/dynamic/shooter.js +84 -0
- package/src/engine/behaviors/controls/dynamic/tank.js +69 -0
- package/src/engine/behaviors/controls/event-handlers.js +17 -0
- package/src/engine/behaviors/controls/kinematic/modern.js +76 -0
- package/src/engine/behaviors/controls/kinematic/shooter.js +82 -0
- package/src/engine/behaviors/controls/kinematic/tank.js +67 -0
- package/src/engine/behaviors/debug/collision.js +35 -0
- package/src/engine/behaviors/fps.js +29 -0
- package/src/engine/behaviors/fsm.js +33 -0
- package/src/{game/decorators → engine/behaviors}/fsm.test.js +49 -56
- package/src/engine/behaviors/game.js +15 -0
- package/src/engine/behaviors/input/controls.js +37 -0
- package/src/engine/behaviors/input/gamepad.js +114 -0
- package/src/engine/behaviors/input/input.js +48 -0
- package/src/engine/behaviors/input/keyboard.js +64 -0
- package/src/engine/behaviors/input/mouse.js +91 -0
- package/src/engine/behaviors/physics/bouncy.js +25 -0
- package/src/engine/behaviors/physics/clamped.js +36 -0
- package/src/{game/decorators/collisions.js → engine/behaviors/physics/collidable.js} +20 -24
- package/src/engine/behaviors/physics/jumpable.js +145 -0
- package/src/engine/behaviors/ui/button.js +17 -0
- package/src/engine/collision/detection.js +110 -115
- package/src/engine/core/api.js +34 -0
- package/src/engine/core/dev-tools.js +135 -0
- package/src/engine/core/engine.js +119 -0
- package/src/engine/core/loop.js +15 -0
- package/src/engine/{loop → core/loops}/animation-frame.js +25 -26
- package/src/engine/{loop → core/loops}/elapsed.js +22 -23
- package/src/engine/{loop → core/loops}/fixed.js +27 -28
- package/src/engine/{loop → core/loops}/flash.js +13 -14
- package/src/engine/{loop → core/loops}/lag.js +26 -27
- package/src/engine/core/select.js +26 -0
- package/src/engine/core/store.js +178 -0
- package/src/engine/core/store.test.js +110 -0
- package/src/engine/movement/dynamic/modern.js +21 -24
- package/src/engine/movement/dynamic/tank.js +43 -43
- package/src/engine/movement/kinematic/modern.js +16 -16
- package/src/engine/movement/kinematic/modern.test.js +27 -27
- package/src/engine/movement/kinematic/tank.js +27 -27
- package/src/engine/physics/bounds.js +138 -0
- package/src/engine/physics/position.js +43 -0
- package/src/engine/physics/position.test.js +80 -0
- package/src/engine/systems/sprite-animation.js +27 -0
- package/src/main.js +10 -5
- package/src/renderers/canvas/absolute-position.js +18 -0
- package/src/renderers/canvas/camera.js +13 -0
- package/src/renderers/canvas/canvas-renderer.js +68 -0
- package/src/{ui → renderers}/canvas/character.js +38 -35
- package/src/{ui → renderers}/canvas/form/button.js +25 -25
- package/src/{ui → renderers}/canvas/fps.js +18 -18
- package/src/renderers/canvas/image/hitmask.js +51 -0
- package/src/{ui → renderers}/canvas/image/image.js +34 -37
- package/src/{ui → renderers}/canvas/image/sprite.js +49 -49
- package/src/{ui → renderers}/canvas/image/tilemap.js +66 -64
- package/src/{ui → renderers}/canvas/mouse.js +37 -37
- package/src/renderers/canvas/rendering-system.js +79 -0
- package/src/{ui → renderers}/canvas/shapes/circle.js +29 -31
- package/src/{ui → renderers}/canvas/shapes/rectangle.js +27 -31
- package/src/renderers/react/game/character/index.jsx +20 -0
- package/src/{ui → renderers}/react/game/cursor/index.jsx +20 -20
- package/src/{ui → renderers}/react/game/form/fields/field/index.jsx +56 -56
- package/src/{ui → renderers}/react/game/form/fields/index.jsx +12 -12
- package/src/{ui → renderers}/react/game/form/index.jsx +22 -22
- package/src/{ui → renderers}/react/game/fps/index.jsx +16 -16
- package/src/{ui → renderers}/react/game/game.jsx +72 -71
- package/src/{ui → renderers}/react/game/index.jsx +29 -29
- package/src/{ui → renderers}/react/game/platform/index.jsx +30 -30
- package/src/{ui → renderers}/react/game/scene/index.jsx +27 -25
- package/src/{ui → renderers}/react/game/sprite/index.jsx +60 -58
- package/src/{ui → renderers}/react/game/stats/index.jsx +22 -22
- package/src/{ui → renderers}/react/hocs/with-absolute-position/index.jsx +20 -20
- package/src/{ui → renderers}/react/index.jsx +9 -9
- package/src/utils/algorithms/decision-tree.js +24 -24
- package/src/utils/algorithms/decision-tree.test.js +153 -102
- package/src/utils/algorithms/path-finding.js +155 -155
- package/src/utils/algorithms/path-finding.test.js +151 -151
- package/src/utils/data-structures/array.js +83 -83
- package/src/utils/data-structures/array.test.js +173 -173
- package/src/utils/data-structures/board.js +159 -159
- package/src/utils/data-structures/board.test.js +242 -242
- package/src/utils/data-structures/boolean.js +9 -9
- package/src/utils/data-structures/heap.js +164 -164
- package/src/utils/data-structures/heap.test.js +103 -103
- package/src/utils/data-structures/object.js +138 -102
- package/src/utils/data-structures/object.test.js +218 -121
- package/src/utils/data-structures/objects.js +66 -48
- package/src/utils/data-structures/objects.test.js +99 -99
- package/src/utils/data-structures/tree.js +36 -36
- package/src/utils/data-structures/tree.test.js +33 -33
- package/src/utils/functions/functions.js +19 -19
- package/src/utils/functions/functions.test.js +23 -23
- package/src/utils/math/geometry/circle.js +70 -117
- package/src/utils/math/geometry/circle.test.js +97 -97
- package/src/utils/math/geometry/hitmask.js +70 -39
- package/src/utils/math/geometry/hitmask.test.js +155 -84
- package/src/utils/math/geometry/line.js +35 -35
- package/src/utils/math/geometry/line.test.js +49 -49
- package/src/utils/math/geometry/point.js +78 -71
- package/src/utils/math/geometry/point.test.js +81 -81
- package/src/utils/math/geometry/rectangle.js +76 -45
- package/src/utils/math/geometry/rectangle.test.js +42 -42
- package/src/utils/math/geometry/segment.js +80 -80
- package/src/utils/math/geometry/segment.test.js +183 -183
- package/src/utils/math/geometry/triangle.js +15 -15
- package/src/utils/math/geometry/triangle.test.js +11 -11
- package/src/utils/math/linear-algebra/2d.js +28 -28
- package/src/utils/math/linear-algebra/2d.test.js +17 -17
- package/src/utils/math/linear-algebra/quaternion.js +22 -22
- package/src/utils/math/linear-algebra/quaternion.test.js +25 -25
- package/src/utils/math/linear-algebra/quaternions.js +20 -20
- package/src/utils/math/linear-algebra/quaternions.test.js +29 -29
- package/src/utils/math/linear-algebra/vector.js +327 -302
- package/src/utils/math/linear-algebra/vector.test.js +265 -257
- package/src/utils/math/linear-algebra/vectors.js +122 -122
- package/src/utils/math/linear-algebra/vectors.test.js +65 -65
- package/src/utils/math/linear-interpolation.js +9 -0
- package/src/utils/math/numbers.js +90 -90
- package/src/utils/math/numbers.test.js +137 -137
- package/src/utils/math/rng.js +44 -44
- package/src/utils/math/rng.test.js +39 -39
- package/src/utils/math/statistics.js +43 -43
- package/src/utils/math/statistics.test.js +47 -47
- package/src/utils/math/trigonometry.js +89 -89
- package/src/utils/math/trigonometry.test.js +52 -52
- package/src/utils/physics/acceleration.js +61 -63
- package/src/utils/physics/friction.js +28 -30
- package/src/utils/physics/friction.test.js +42 -44
- package/src/utils/physics/gravity.js +69 -71
- package/src/utils/physics/gravity.test.js +77 -80
- package/src/utils/physics/jump.js +31 -41
- package/src/utils/physics/velocity.js +36 -38
- package/src/docs/ai/movement/dynamic/align.js +0 -131
- package/src/docs/ai/movement/dynamic/arrive.js +0 -88
- package/src/docs/ai/movement/dynamic/dynamic.mdx +0 -99
- package/src/docs/ai/movement/dynamic/dynamic.stories.js +0 -58
- package/src/docs/ai/movement/dynamic/evade.js +0 -72
- package/src/docs/ai/movement/dynamic/face.js +0 -90
- package/src/docs/ai/movement/dynamic/flee.js +0 -38
- package/src/docs/ai/movement/dynamic/look-where-youre-going.js +0 -114
- package/src/docs/ai/movement/dynamic/match-velocity.js +0 -92
- package/src/docs/ai/movement/dynamic/pursue.js +0 -72
- package/src/docs/ai/movement/dynamic/seek.js +0 -37
- package/src/docs/ai/movement/dynamic/wander.js +0 -71
- package/src/docs/ai/movement/kinematic/align.js +0 -122
- package/src/docs/ai/movement/kinematic/arrive.js +0 -78
- package/src/docs/ai/movement/kinematic/face.js +0 -82
- package/src/docs/ai/movement/kinematic/flee.js +0 -36
- package/src/docs/ai/movement/kinematic/kinematic.mdx +0 -67
- package/src/docs/ai/movement/kinematic/kinematic.stories.js +0 -42
- package/src/docs/ai/movement/kinematic/seek.js +0 -34
- package/src/docs/ai/movement/kinematic/wander-as-seek.js +0 -62
- package/src/docs/ai/movement/kinematic/wander.js +0 -28
- package/src/docs/bounds.js +0 -7
- package/src/docs/code-reuse.js +0 -35
- package/src/docs/collision/circles.js +0 -58
- package/src/docs/collision/collision.mdx +0 -27
- package/src/docs/collision/collision.stories.js +0 -22
- package/src/docs/collision/platform.js +0 -76
- package/src/docs/collision/tilemap.js +0 -181
- package/src/docs/empty.js +0 -1
- package/src/docs/engine.mdx +0 -81
- package/src/docs/engine.stories.js +0 -37
- package/src/docs/event-handlers.js +0 -68
- package/src/docs/framerate.js +0 -37
- package/src/docs/game.jsx +0 -15
- package/src/docs/image/image.js +0 -19
- package/src/docs/image/image.stories.js +0 -22
- package/src/docs/image/sprite.js +0 -39
- package/src/docs/image/tilemap.js +0 -84
- package/src/docs/input/controls.js +0 -67
- package/src/docs/input/gamepad.js +0 -67
- package/src/docs/input/input.mdx +0 -55
- package/src/docs/input/input.stories.js +0 -27
- package/src/docs/input/keyboard.js +0 -58
- package/src/docs/input/mouse.js +0 -32
- package/src/docs/instances.js +0 -49
- package/src/docs/player/dynamic/double-jump.js +0 -90
- package/src/docs/player/dynamic/dynamic.stories.js +0 -32
- package/src/docs/player/dynamic/jump.js +0 -83
- package/src/docs/player/dynamic/modern-controls.js +0 -57
- package/src/docs/player/dynamic/shooter-controls.js +0 -51
- package/src/docs/player/dynamic/tank-controls.js +0 -44
- package/src/docs/player/kinematic/double-jump.js +0 -90
- package/src/docs/player/kinematic/jump.js +0 -82
- package/src/docs/player/kinematic/kinematic.stories.js +0 -32
- package/src/docs/player/kinematic/modern-controls.js +0 -56
- package/src/docs/player/kinematic/shooter-controls.js +0 -48
- package/src/docs/player/kinematic/tank-controls.js +0 -42
- package/src/docs/quick-start/first-game.js +0 -49
- package/src/docs/quick-start/hello-world.js +0 -1
- package/src/docs/quick-start.mdx +0 -127
- package/src/docs/quick-start.stories.js +0 -17
- package/src/docs/recipes/add-and-remove.js +0 -71
- package/src/docs/recipes/add-instance.js +0 -42
- package/src/docs/recipes/decision-tree.js +0 -169
- package/src/docs/recipes/random-instances.js +0 -25
- package/src/docs/recipes/recipes.mdx +0 -81
- package/src/docs/recipes/recipes.stories.js +0 -37
- package/src/docs/recipes/remove-instance.js +0 -52
- package/src/docs/recipes/states.js +0 -64
- package/src/docs/ui/button.js +0 -28
- package/src/docs/ui/form.stories.js +0 -55
- package/src/docs/ui-chooser.jsx +0 -6
- package/src/docs/utils/data-structures/object.mdx +0 -47
- package/src/docs/utils/data-structures/objects.mdx +0 -30
- package/src/docs/utils/functions/functions.mdx +0 -34
- package/src/docs/utils/math/geometry/circle.mdx +0 -55
- package/src/docs/utils/math/geometry/point.mdx +0 -38
- package/src/docs/utils/math/geometry/rectangle.mdx +0 -24
- package/src/docs/utils/math/geometry/segment.mdx +0 -55
- package/src/docs/utils/math/geometry/triangle.mdx +0 -22
- package/src/docs/utils/math/linear-algebra/2d.mdx +0 -22
- package/src/docs/utils/math/linear-algebra/quaternion.mdx +0 -21
- package/src/docs/utils/math/linear-algebra/quaternions.mdx +0 -22
- package/src/docs/utils/math/linear-algebra/vector.mdx +0 -177
- package/src/docs/utils/math/linear-algebra/vectors.mdx +0 -58
- package/src/docs/utils/math/numbers.mdx +0 -76
- package/src/docs/utils/math/random.mdx +0 -35
- package/src/docs/utils/math/statistics.mdx +0 -38
- package/src/docs/utils/math/trigonometry.mdx +0 -85
- package/src/docs/utils/physics/friction.mdx +0 -20
- package/src/docs/utils/physics/gravity.mdx +0 -28
- package/src/engine/loop.js +0 -15
- package/src/engine/store.js +0 -174
- package/src/engine/store.test.js +0 -256
- package/src/engine.js +0 -74
- package/src/game/animation.js +0 -26
- package/src/game/bounds.js +0 -66
- package/src/game/decorators/character.js +0 -5
- package/src/game/decorators/clamp-to-bounds.js +0 -15
- package/src/game/decorators/controls/dynamic/modern.js +0 -48
- package/src/game/decorators/controls/dynamic/shooter.js +0 -47
- package/src/game/decorators/controls/dynamic/tank.js +0 -55
- package/src/game/decorators/controls/kinematic/modern.js +0 -49
- package/src/game/decorators/controls/kinematic/shooter.js +0 -45
- package/src/game/decorators/controls/kinematic/tank.js +0 -52
- package/src/game/decorators/debug/collisions.js +0 -32
- package/src/game/decorators/double-jump.js +0 -70
- package/src/game/decorators/fps.js +0 -30
- package/src/game/decorators/fsm.js +0 -27
- package/src/game/decorators/game.js +0 -11
- package/src/game/decorators/image/image.js +0 -5
- package/src/game/decorators/image/sprite.js +0 -5
- package/src/game/decorators/image/tilemap.js +0 -5
- package/src/game/decorators/input/controls.js +0 -27
- package/src/game/decorators/input/gamepad.js +0 -74
- package/src/game/decorators/input/input.js +0 -41
- package/src/game/decorators/input/keyboard.js +0 -49
- package/src/game/decorators/input/mouse.js +0 -65
- package/src/game/decorators/jump.js +0 -72
- package/src/game/decorators/platform.js +0 -5
- package/src/game/decorators/ui/button.js +0 -21
- package/src/game/sprite.js +0 -119
- package/src/ui/canvas/absolute-position.js +0 -17
- package/src/ui/canvas/image/hitmask.js +0 -37
- package/src/ui/canvas.js +0 -81
- package/src/ui/react/game/character/index.jsx +0 -30
- package/src/utils/math/geometry/platform.js +0 -42
- package/src/utils/math/geometry/platform.test.js +0 -133
- /package/src/{ui → renderers}/react/game/character/character.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/cursor/cursor.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/form/fields/field/field.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/form/fields/fields.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/form/form.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/platform/platform.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/scene/scene.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/sprite/sprite.module.css +0 -0
- /package/src/{ui → renderers}/react/hocs/with-absolute-position/with-absolute-position.module.scss +0 -0
|
@@ -1,48 +1,66 @@
|
|
|
1
|
-
import { isObject } from "./object.js"
|
|
2
|
-
|
|
3
|
-
/**
|
|
4
|
-
* Extends a
|
|
5
|
-
* Performs a deep merge for nested objects and arrays.
|
|
6
|
-
*
|
|
7
|
-
* @param {Object}
|
|
8
|
-
* @param {...Object} sources - The source objects to merge into the
|
|
9
|
-
* @returns {Object} - The extended
|
|
10
|
-
*/
|
|
11
|
-
export function extend(
|
|
12
|
-
return merge({},
|
|
13
|
-
}
|
|
14
|
-
|
|
15
|
-
/**
|
|
16
|
-
* Merges multiple source objects into a
|
|
17
|
-
* Performs a deep merge for nested objects and arrays.
|
|
18
|
-
*
|
|
19
|
-
* @param {Object}
|
|
20
|
-
* @param {...Object} sources - The source objects to merge from.
|
|
21
|
-
* @returns {Object} - The merged
|
|
22
|
-
*/
|
|
23
|
-
export function merge(
|
|
24
|
-
return sources
|
|
25
|
-
.filter((source) => source != null)
|
|
26
|
-
.reduce((acc, source) => deepMerge(acc, source),
|
|
27
|
-
}
|
|
28
|
-
|
|
29
|
-
/**
|
|
30
|
-
* Recursively merges the properties of the source object into the
|
|
31
|
-
*
|
|
32
|
-
* @param {Object}
|
|
33
|
-
* @param {Object} source - The source object to merge from.
|
|
34
|
-
* @returns {Object} - The merged
|
|
35
|
-
*/
|
|
36
|
-
function deepMerge(
|
|
37
|
-
for (const [key, value] of Object.entries(source)) {
|
|
38
|
-
if (Array.isArray(value) || isObject(value)) {
|
|
39
|
-
if (
|
|
40
|
-
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
} else {
|
|
44
|
-
|
|
45
|
-
}
|
|
46
|
-
}
|
|
47
|
-
return
|
|
48
|
-
}
|
|
1
|
+
import { isObject } from "./object.js"
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Extends a target object by merging it with one or more source objects.
|
|
5
|
+
* Performs a deep merge for nested objects and arrays.
|
|
6
|
+
*
|
|
7
|
+
* @param {Object} target - The target object to extend.
|
|
8
|
+
* @param {...Object} sources - The source objects to merge into the target object.
|
|
9
|
+
* @returns {Object} - The extended target object.
|
|
10
|
+
*/
|
|
11
|
+
export function extend(target, ...sources) {
|
|
12
|
+
return merge({}, target, ...sources)
|
|
13
|
+
}
|
|
14
|
+
|
|
15
|
+
/**
|
|
16
|
+
* Merges multiple source objects into a target object.
|
|
17
|
+
* Performs a deep merge for nested objects and arrays.
|
|
18
|
+
*
|
|
19
|
+
* @param {Object} target - The target object to merge into.
|
|
20
|
+
* @param {...Object} sources - The source objects to merge from.
|
|
21
|
+
* @returns {Object} - The merged target object.
|
|
22
|
+
*/
|
|
23
|
+
export function merge(target, ...sources) {
|
|
24
|
+
return sources
|
|
25
|
+
.filter((source) => source != null)
|
|
26
|
+
.reduce((acc, source) => deepMerge(acc, source), target)
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
/**
|
|
30
|
+
* Recursively merges the properties of the source object into the target object.
|
|
31
|
+
*
|
|
32
|
+
* @param {Object} target - The target object to merge into.
|
|
33
|
+
* @param {Object} source - The source object to merge from.
|
|
34
|
+
* @returns {Object} - The merged target object.
|
|
35
|
+
*/
|
|
36
|
+
function deepMerge(target, source) {
|
|
37
|
+
for (const [key, value] of Object.entries(source)) {
|
|
38
|
+
if (Array.isArray(value) || isObject(value)) {
|
|
39
|
+
if (target[key] === undefined) {
|
|
40
|
+
target[key] = new value.__proto__.constructor()
|
|
41
|
+
}
|
|
42
|
+
target[key] = deepMerge(target[key], value)
|
|
43
|
+
} else {
|
|
44
|
+
target[key] = value
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
return target
|
|
48
|
+
}
|
|
49
|
+
|
|
50
|
+
/**
|
|
51
|
+
* Assigns default properties to a target object from a source object.
|
|
52
|
+
* For each key in `defaultProps`, if `target[key]` is `null` or `undefined`,
|
|
53
|
+
* it is set to `defaultProps[key]`.
|
|
54
|
+
*
|
|
55
|
+
* This function modifies the target object in place.
|
|
56
|
+
*
|
|
57
|
+
* @param {Object} target The object to apply defaults to.
|
|
58
|
+
* @param {Object} defaultProps The object containing the default properties.
|
|
59
|
+
* @returns {Object} The modified target object.
|
|
60
|
+
*/
|
|
61
|
+
export function defaults(target, defaultProps) {
|
|
62
|
+
for (const key in defaultProps) {
|
|
63
|
+
target[key] ??= defaultProps[key]
|
|
64
|
+
}
|
|
65
|
+
return target
|
|
66
|
+
}
|
|
@@ -1,99 +1,99 @@
|
|
|
1
|
-
import { expect, test } from "vitest"
|
|
2
|
-
|
|
3
|
-
import { extend, merge } from "./objects.js"
|
|
4
|
-
|
|
5
|
-
test("it should extend an object with another, producing a new object as a result", () => {
|
|
6
|
-
const obj1 = {
|
|
7
|
-
primitiveKept: 1,
|
|
8
|
-
primitiveMerged: 2,
|
|
9
|
-
primitiveArrayKept: [1, 2],
|
|
10
|
-
primitiveArrayMerged: [3, 4],
|
|
11
|
-
primitiveObjectKept: { a: 1 },
|
|
12
|
-
primitiveObjectMerged: { b: 2, c: 3 },
|
|
13
|
-
nestedArrayKept: [{ a: 1 }],
|
|
14
|
-
nestedArrayMerged: [{ b: 2, c: 3 }],
|
|
15
|
-
nestedObjectKept: { a: { b: 2 } },
|
|
16
|
-
nestedObjectMerged: { c: { d: 4 } },
|
|
17
|
-
}
|
|
18
|
-
const obj2 = {
|
|
19
|
-
primitiveMerged: 3,
|
|
20
|
-
primitiveAdded: 4,
|
|
21
|
-
primitiveArrayMerged: [5],
|
|
22
|
-
primitiveArrayAdded: [6, 7],
|
|
23
|
-
primitiveObjectMerged: { c: 4 },
|
|
24
|
-
primitiveObjectAdded: { d: 4 },
|
|
25
|
-
nestedArrayMerged: [{ d: 4 }],
|
|
26
|
-
nestedArrayAdded: [{ e: 5 }],
|
|
27
|
-
nestedObjectMerged: { c: { e: 5 } },
|
|
28
|
-
nestedObjectAdded: { f: { g: 7 } },
|
|
29
|
-
}
|
|
30
|
-
const expectedResult = {
|
|
31
|
-
primitiveKept: 1,
|
|
32
|
-
primitiveMerged: 3,
|
|
33
|
-
primitiveAdded: 4,
|
|
34
|
-
primitiveArrayKept: [1, 2],
|
|
35
|
-
primitiveArrayMerged: [5, 4],
|
|
36
|
-
primitiveArrayAdded: [6, 7],
|
|
37
|
-
primitiveObjectKept: { a: 1 },
|
|
38
|
-
primitiveObjectMerged: { b: 2, c: 4 },
|
|
39
|
-
primitiveObjectAdded: { d: 4 },
|
|
40
|
-
nestedArrayKept: [{ a: 1 }],
|
|
41
|
-
nestedArrayMerged: [{ b: 2, c: 3, d: 4 }],
|
|
42
|
-
nestedArrayAdded: [{ e: 5 }],
|
|
43
|
-
nestedObjectKept: { a: { b: 2 } },
|
|
44
|
-
nestedObjectMerged: { c: { d: 4, e: 5 } },
|
|
45
|
-
nestedObjectAdded: { f: { g: 7 } },
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
const result = extend(obj1, obj2)
|
|
49
|
-
expect(result).toStrictEqual(expectedResult)
|
|
50
|
-
expect(result).not.toBe(obj1)
|
|
51
|
-
})
|
|
52
|
-
|
|
53
|
-
test("it should deep merge an two objects, changing the first object in place", () => {
|
|
54
|
-
const obj1 = {
|
|
55
|
-
primitiveKept: 1,
|
|
56
|
-
primitiveMerged: 2,
|
|
57
|
-
primitiveArrayKept: [1, 2],
|
|
58
|
-
primitiveArrayMerged: [3, 4],
|
|
59
|
-
primitiveObjectKept: { a: 1 },
|
|
60
|
-
primitiveObjectMerged: { b: 2, c: 3 },
|
|
61
|
-
nestedArrayKept: [{ a: 1 }],
|
|
62
|
-
nestedArrayMerged: [{ b: 2, c: 3 }],
|
|
63
|
-
nestedObjectKept: { a: { b: 2 } },
|
|
64
|
-
nestedObjectMerged: { c: { d: 4 } },
|
|
65
|
-
}
|
|
66
|
-
const obj2 = {
|
|
67
|
-
primitiveMerged: 3,
|
|
68
|
-
primitiveAdded: 4,
|
|
69
|
-
primitiveArrayMerged: [5],
|
|
70
|
-
primitiveArrayAdded: [6, 7],
|
|
71
|
-
primitiveObjectMerged: { c: 4 },
|
|
72
|
-
primitiveObjectAdded: { d: 4 },
|
|
73
|
-
nestedArrayMerged: [{ d: 4 }],
|
|
74
|
-
nestedArrayAdded: [{ e: 5 }],
|
|
75
|
-
nestedObjectMerged: { c: { e: 5 } },
|
|
76
|
-
nestedObjectAdded: { f: { g: 7 } },
|
|
77
|
-
}
|
|
78
|
-
const expectedResult = {
|
|
79
|
-
primitiveKept: 1,
|
|
80
|
-
primitiveMerged: 3,
|
|
81
|
-
primitiveAdded: 4,
|
|
82
|
-
primitiveArrayKept: [1, 2],
|
|
83
|
-
primitiveArrayMerged: [5, 4],
|
|
84
|
-
primitiveArrayAdded: [6, 7],
|
|
85
|
-
primitiveObjectKept: { a: 1 },
|
|
86
|
-
primitiveObjectMerged: { b: 2, c: 4 },
|
|
87
|
-
primitiveObjectAdded: { d: 4 },
|
|
88
|
-
nestedArrayKept: [{ a: 1 }],
|
|
89
|
-
nestedArrayMerged: [{ b: 2, c: 3, d: 4 }],
|
|
90
|
-
nestedArrayAdded: [{ e: 5 }],
|
|
91
|
-
nestedObjectKept: { a: { b: 2 } },
|
|
92
|
-
nestedObjectMerged: { c: { d: 4, e: 5 } },
|
|
93
|
-
nestedObjectAdded: { f: { g: 7 } },
|
|
94
|
-
}
|
|
95
|
-
|
|
96
|
-
const result = merge(obj1, obj2)
|
|
97
|
-
expect(result).toStrictEqual(expectedResult)
|
|
98
|
-
expect(result).toBe(obj1)
|
|
99
|
-
})
|
|
1
|
+
import { expect, test } from "vitest"
|
|
2
|
+
|
|
3
|
+
import { extend, merge } from "./objects.js"
|
|
4
|
+
|
|
5
|
+
test("it should extend an object with another, producing a new object as a result", () => {
|
|
6
|
+
const obj1 = {
|
|
7
|
+
primitiveKept: 1,
|
|
8
|
+
primitiveMerged: 2,
|
|
9
|
+
primitiveArrayKept: [1, 2],
|
|
10
|
+
primitiveArrayMerged: [3, 4],
|
|
11
|
+
primitiveObjectKept: { a: 1 },
|
|
12
|
+
primitiveObjectMerged: { b: 2, c: 3 },
|
|
13
|
+
nestedArrayKept: [{ a: 1 }],
|
|
14
|
+
nestedArrayMerged: [{ b: 2, c: 3 }],
|
|
15
|
+
nestedObjectKept: { a: { b: 2 } },
|
|
16
|
+
nestedObjectMerged: { c: { d: 4 } },
|
|
17
|
+
}
|
|
18
|
+
const obj2 = {
|
|
19
|
+
primitiveMerged: 3,
|
|
20
|
+
primitiveAdded: 4,
|
|
21
|
+
primitiveArrayMerged: [5],
|
|
22
|
+
primitiveArrayAdded: [6, 7],
|
|
23
|
+
primitiveObjectMerged: { c: 4 },
|
|
24
|
+
primitiveObjectAdded: { d: 4 },
|
|
25
|
+
nestedArrayMerged: [{ d: 4 }],
|
|
26
|
+
nestedArrayAdded: [{ e: 5 }],
|
|
27
|
+
nestedObjectMerged: { c: { e: 5 } },
|
|
28
|
+
nestedObjectAdded: { f: { g: 7 } },
|
|
29
|
+
}
|
|
30
|
+
const expectedResult = {
|
|
31
|
+
primitiveKept: 1,
|
|
32
|
+
primitiveMerged: 3,
|
|
33
|
+
primitiveAdded: 4,
|
|
34
|
+
primitiveArrayKept: [1, 2],
|
|
35
|
+
primitiveArrayMerged: [5, 4],
|
|
36
|
+
primitiveArrayAdded: [6, 7],
|
|
37
|
+
primitiveObjectKept: { a: 1 },
|
|
38
|
+
primitiveObjectMerged: { b: 2, c: 4 },
|
|
39
|
+
primitiveObjectAdded: { d: 4 },
|
|
40
|
+
nestedArrayKept: [{ a: 1 }],
|
|
41
|
+
nestedArrayMerged: [{ b: 2, c: 3, d: 4 }],
|
|
42
|
+
nestedArrayAdded: [{ e: 5 }],
|
|
43
|
+
nestedObjectKept: { a: { b: 2 } },
|
|
44
|
+
nestedObjectMerged: { c: { d: 4, e: 5 } },
|
|
45
|
+
nestedObjectAdded: { f: { g: 7 } },
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
const result = extend(obj1, obj2)
|
|
49
|
+
expect(result).toStrictEqual(expectedResult)
|
|
50
|
+
expect(result).not.toBe(obj1)
|
|
51
|
+
})
|
|
52
|
+
|
|
53
|
+
test("it should deep merge an two objects, changing the first object in place", () => {
|
|
54
|
+
const obj1 = {
|
|
55
|
+
primitiveKept: 1,
|
|
56
|
+
primitiveMerged: 2,
|
|
57
|
+
primitiveArrayKept: [1, 2],
|
|
58
|
+
primitiveArrayMerged: [3, 4],
|
|
59
|
+
primitiveObjectKept: { a: 1 },
|
|
60
|
+
primitiveObjectMerged: { b: 2, c: 3 },
|
|
61
|
+
nestedArrayKept: [{ a: 1 }],
|
|
62
|
+
nestedArrayMerged: [{ b: 2, c: 3 }],
|
|
63
|
+
nestedObjectKept: { a: { b: 2 } },
|
|
64
|
+
nestedObjectMerged: { c: { d: 4 } },
|
|
65
|
+
}
|
|
66
|
+
const obj2 = {
|
|
67
|
+
primitiveMerged: 3,
|
|
68
|
+
primitiveAdded: 4,
|
|
69
|
+
primitiveArrayMerged: [5],
|
|
70
|
+
primitiveArrayAdded: [6, 7],
|
|
71
|
+
primitiveObjectMerged: { c: 4 },
|
|
72
|
+
primitiveObjectAdded: { d: 4 },
|
|
73
|
+
nestedArrayMerged: [{ d: 4 }],
|
|
74
|
+
nestedArrayAdded: [{ e: 5 }],
|
|
75
|
+
nestedObjectMerged: { c: { e: 5 } },
|
|
76
|
+
nestedObjectAdded: { f: { g: 7 } },
|
|
77
|
+
}
|
|
78
|
+
const expectedResult = {
|
|
79
|
+
primitiveKept: 1,
|
|
80
|
+
primitiveMerged: 3,
|
|
81
|
+
primitiveAdded: 4,
|
|
82
|
+
primitiveArrayKept: [1, 2],
|
|
83
|
+
primitiveArrayMerged: [5, 4],
|
|
84
|
+
primitiveArrayAdded: [6, 7],
|
|
85
|
+
primitiveObjectKept: { a: 1 },
|
|
86
|
+
primitiveObjectMerged: { b: 2, c: 4 },
|
|
87
|
+
primitiveObjectAdded: { d: 4 },
|
|
88
|
+
nestedArrayKept: [{ a: 1 }],
|
|
89
|
+
nestedArrayMerged: [{ b: 2, c: 3, d: 4 }],
|
|
90
|
+
nestedArrayAdded: [{ e: 5 }],
|
|
91
|
+
nestedObjectKept: { a: { b: 2 } },
|
|
92
|
+
nestedObjectMerged: { c: { d: 4, e: 5 } },
|
|
93
|
+
nestedObjectAdded: { f: { g: 7 } },
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
const result = merge(obj1, obj2)
|
|
97
|
+
expect(result).toStrictEqual(expectedResult)
|
|
98
|
+
expect(result).toBe(obj1)
|
|
99
|
+
})
|
|
@@ -1,36 +1,36 @@
|
|
|
1
|
-
/** @typedef {import('./types').Tree} Tree */
|
|
2
|
-
|
|
3
|
-
/**
|
|
4
|
-
* Performs a breadth-first search (BFS) traversal on a tree structure.
|
|
5
|
-
* @param {Tree} tree - The root node of the tree.
|
|
6
|
-
* @returns {Array} An array of values in BFS order.
|
|
7
|
-
*/
|
|
8
|
-
export function bfs(tree) {
|
|
9
|
-
const result = []
|
|
10
|
-
const queue = [tree]
|
|
11
|
-
|
|
12
|
-
while (queue.length) {
|
|
13
|
-
const node = queue.shift()
|
|
14
|
-
result.push(node.value)
|
|
15
|
-
if (node.children) {
|
|
16
|
-
queue.push(...node.children)
|
|
17
|
-
}
|
|
18
|
-
}
|
|
19
|
-
|
|
20
|
-
return result
|
|
21
|
-
}
|
|
22
|
-
|
|
23
|
-
/**
|
|
24
|
-
* Performs a depth-first search (DFS) traversal on a tree structure.
|
|
25
|
-
* @param {Tree} tree - The root node of the tree.
|
|
26
|
-
* @returns {Array} An array of values in DFS order.
|
|
27
|
-
*/
|
|
28
|
-
export function dfs(tree) {
|
|
29
|
-
const result = [tree.value]
|
|
30
|
-
|
|
31
|
-
if (tree.children) {
|
|
32
|
-
result.push(...tree.children.flatMap(dfs))
|
|
33
|
-
}
|
|
34
|
-
|
|
35
|
-
return result
|
|
36
|
-
}
|
|
1
|
+
/** @typedef {import('./types').Tree} Tree */
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Performs a breadth-first search (BFS) traversal on a tree structure.
|
|
5
|
+
* @param {Tree} tree - The root node of the tree.
|
|
6
|
+
* @returns {Array} An array of values in BFS order.
|
|
7
|
+
*/
|
|
8
|
+
export function bfs(tree) {
|
|
9
|
+
const result = []
|
|
10
|
+
const queue = [tree]
|
|
11
|
+
|
|
12
|
+
while (queue.length) {
|
|
13
|
+
const node = queue.shift()
|
|
14
|
+
result.push(node.value)
|
|
15
|
+
if (node.children) {
|
|
16
|
+
queue.push(...node.children)
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
|
|
20
|
+
return result
|
|
21
|
+
}
|
|
22
|
+
|
|
23
|
+
/**
|
|
24
|
+
* Performs a depth-first search (DFS) traversal on a tree structure.
|
|
25
|
+
* @param {Tree} tree - The root node of the tree.
|
|
26
|
+
* @returns {Array} An array of values in DFS order.
|
|
27
|
+
*/
|
|
28
|
+
export function dfs(tree) {
|
|
29
|
+
const result = [tree.value]
|
|
30
|
+
|
|
31
|
+
if (tree.children) {
|
|
32
|
+
result.push(...tree.children.flatMap(dfs))
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
return result
|
|
36
|
+
}
|
|
@@ -1,33 +1,33 @@
|
|
|
1
|
-
import { expect, test } from "vitest"
|
|
2
|
-
|
|
3
|
-
import { bfs, dfs } from "./tree.js"
|
|
4
|
-
|
|
5
|
-
test("it should perform Breadth-First Search on a tree", () => {
|
|
6
|
-
const tree = {
|
|
7
|
-
value: 1,
|
|
8
|
-
children: [
|
|
9
|
-
{ value: 2, children: [{ value: 4 }, { value: 5 }] },
|
|
10
|
-
{ value: 3, children: [{ value: 6 }, { value: 7 }] },
|
|
11
|
-
],
|
|
12
|
-
}
|
|
13
|
-
const expectedResult = [1, 2, 3, 4, 5, 6, 7]
|
|
14
|
-
|
|
15
|
-
const result = bfs(tree)
|
|
16
|
-
|
|
17
|
-
expect(result).toStrictEqual(expectedResult)
|
|
18
|
-
})
|
|
19
|
-
|
|
20
|
-
test("it should perform Depth-First Search on a tree", () => {
|
|
21
|
-
const tree = {
|
|
22
|
-
value: 1,
|
|
23
|
-
children: [
|
|
24
|
-
{ value: 2, children: [{ value: 3 }, { value: 4 }] },
|
|
25
|
-
{ value: 5, children: [{ value: 6 }, { value: 7 }] },
|
|
26
|
-
],
|
|
27
|
-
}
|
|
28
|
-
const expectedResult = [1, 2, 3, 4, 5, 6, 7]
|
|
29
|
-
|
|
30
|
-
const result = dfs(tree)
|
|
31
|
-
|
|
32
|
-
expect(result).toStrictEqual(expectedResult)
|
|
33
|
-
})
|
|
1
|
+
import { expect, test } from "vitest"
|
|
2
|
+
|
|
3
|
+
import { bfs, dfs } from "./tree.js"
|
|
4
|
+
|
|
5
|
+
test("it should perform Breadth-First Search on a tree", () => {
|
|
6
|
+
const tree = {
|
|
7
|
+
value: 1,
|
|
8
|
+
children: [
|
|
9
|
+
{ value: 2, children: [{ value: 4 }, { value: 5 }] },
|
|
10
|
+
{ value: 3, children: [{ value: 6 }, { value: 7 }] },
|
|
11
|
+
],
|
|
12
|
+
}
|
|
13
|
+
const expectedResult = [1, 2, 3, 4, 5, 6, 7]
|
|
14
|
+
|
|
15
|
+
const result = bfs(tree)
|
|
16
|
+
|
|
17
|
+
expect(result).toStrictEqual(expectedResult)
|
|
18
|
+
})
|
|
19
|
+
|
|
20
|
+
test("it should perform Depth-First Search on a tree", () => {
|
|
21
|
+
const tree = {
|
|
22
|
+
value: 1,
|
|
23
|
+
children: [
|
|
24
|
+
{ value: 2, children: [{ value: 3 }, { value: 4 }] },
|
|
25
|
+
{ value: 5, children: [{ value: 6 }, { value: 7 }] },
|
|
26
|
+
],
|
|
27
|
+
}
|
|
28
|
+
const expectedResult = [1, 2, 3, 4, 5, 6, 7]
|
|
29
|
+
|
|
30
|
+
const result = dfs(tree)
|
|
31
|
+
|
|
32
|
+
expect(result).toStrictEqual(expectedResult)
|
|
33
|
+
})
|
|
@@ -1,19 +1,19 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Composes multiple functions from right to left, as if every function wraps the next one.
|
|
3
|
-
*
|
|
4
|
-
* @param {...Function} fns - Functions to compose.
|
|
5
|
-
* @returns {Function} A function that takes an initial value and applies the composed functions.
|
|
6
|
-
*/
|
|
7
|
-
export function compose(...fns) {
|
|
8
|
-
return (x) => fns.reduceRight((acc, fn) => fn(acc), x)
|
|
9
|
-
}
|
|
10
|
-
|
|
11
|
-
/**
|
|
12
|
-
* Pipes multiple functions from left to right, as if the functions are applied one by one.
|
|
13
|
-
*
|
|
14
|
-
* @param {...Function} fns - Functions to pipe.
|
|
15
|
-
* @returns {Function} A function that takes an initial value and applies the piped functions.
|
|
16
|
-
*/
|
|
17
|
-
export function pipe(...fns) {
|
|
18
|
-
return (x) => fns.reduce((acc, fn) => fn(acc), x)
|
|
19
|
-
}
|
|
1
|
+
/**
|
|
2
|
+
* Composes multiple functions from right to left, as if every function wraps the next one.
|
|
3
|
+
*
|
|
4
|
+
* @param {...Function} fns - Functions to compose.
|
|
5
|
+
* @returns {Function} A function that takes an initial value and applies the composed functions.
|
|
6
|
+
*/
|
|
7
|
+
export function compose(...fns) {
|
|
8
|
+
return (x) => fns.reduceRight((acc, fn) => fn(acc), x)
|
|
9
|
+
}
|
|
10
|
+
|
|
11
|
+
/**
|
|
12
|
+
* Pipes multiple functions from left to right, as if the functions are applied one by one.
|
|
13
|
+
*
|
|
14
|
+
* @param {...Function} fns - Functions to pipe.
|
|
15
|
+
* @returns {Function} A function that takes an initial value and applies the piped functions.
|
|
16
|
+
*/
|
|
17
|
+
export function pipe(...fns) {
|
|
18
|
+
return (x) => fns.reduce((acc, fn) => fn(acc), x)
|
|
19
|
+
}
|
|
@@ -1,23 +1,23 @@
|
|
|
1
|
-
import { expect, test } from "vitest"
|
|
2
|
-
|
|
3
|
-
import { compose, pipe } from "./functions.js"
|
|
4
|
-
|
|
5
|
-
test("it should compose functions", () => {
|
|
6
|
-
const shout = (x) => x.toUpperCase()
|
|
7
|
-
const punctuate = (mark) => (x) => `${x}${mark}`
|
|
8
|
-
const html = (tag) => (x) => `<${tag}>${x}</${tag}>`
|
|
9
|
-
|
|
10
|
-
const fn = compose(html("p"), punctuate("!"), shout)
|
|
11
|
-
|
|
12
|
-
expect(fn("Hello world")).toBe("<p>HELLO WORLD!</p>")
|
|
13
|
-
})
|
|
14
|
-
|
|
15
|
-
test("it should pipe functions", () => {
|
|
16
|
-
const shout = (x) => x.toUpperCase()
|
|
17
|
-
const punctuate = (mark) => (x) => `${x}${mark}`
|
|
18
|
-
const html = (tag) => (x) => `<${tag}>${x}</${tag}>`
|
|
19
|
-
|
|
20
|
-
const fn = pipe(shout, punctuate("!"), html("p"))
|
|
21
|
-
|
|
22
|
-
expect(fn("Hello world")).toBe("<p>HELLO WORLD!</p>")
|
|
23
|
-
})
|
|
1
|
+
import { expect, test } from "vitest"
|
|
2
|
+
|
|
3
|
+
import { compose, pipe } from "./functions.js"
|
|
4
|
+
|
|
5
|
+
test("it should compose functions", () => {
|
|
6
|
+
const shout = (x) => x.toUpperCase()
|
|
7
|
+
const punctuate = (mark) => (x) => `${x}${mark}`
|
|
8
|
+
const html = (tag) => (x) => `<${tag}>${x}</${tag}>`
|
|
9
|
+
|
|
10
|
+
const fn = compose(html("p"), punctuate("!"), shout)
|
|
11
|
+
|
|
12
|
+
expect(fn("Hello world")).toBe("<p>HELLO WORLD!</p>")
|
|
13
|
+
})
|
|
14
|
+
|
|
15
|
+
test("it should pipe functions", () => {
|
|
16
|
+
const shout = (x) => x.toUpperCase()
|
|
17
|
+
const punctuate = (mark) => (x) => `${x}${mark}`
|
|
18
|
+
const html = (tag) => (x) => `<${tag}>${x}</${tag}>`
|
|
19
|
+
|
|
20
|
+
const fn = pipe(shout, punctuate("!"), html("p"))
|
|
21
|
+
|
|
22
|
+
expect(fn("Hello world")).toBe("<p>HELLO WORLD!</p>")
|
|
23
|
+
})
|