@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.
Files changed (292) hide show
  1. package/README.md +39 -36
  2. package/package.json +20 -33
  3. package/src/engine/ai/movement/dynamic/align.js +63 -63
  4. package/src/engine/ai/movement/dynamic/arrive.js +42 -43
  5. package/src/engine/ai/movement/dynamic/evade.js +38 -38
  6. package/src/engine/ai/movement/dynamic/face.js +19 -20
  7. package/src/engine/ai/movement/dynamic/flee.js +45 -45
  8. package/src/engine/ai/movement/dynamic/look-where-youre-going.js +16 -17
  9. package/src/engine/ai/movement/dynamic/match-velocity.js +51 -50
  10. package/src/engine/ai/movement/dynamic/pursue.js +38 -38
  11. package/src/engine/ai/movement/dynamic/seek.js +44 -44
  12. package/src/engine/ai/movement/dynamic/wander.js +31 -32
  13. package/src/engine/ai/movement/kinematic/align.js +37 -37
  14. package/src/engine/ai/movement/kinematic/arrive.js +42 -42
  15. package/src/engine/ai/movement/kinematic/face.js +19 -20
  16. package/src/engine/ai/movement/kinematic/flee.js +26 -26
  17. package/src/engine/ai/movement/kinematic/seek.js +26 -26
  18. package/src/engine/ai/movement/kinematic/seek.test.js +42 -42
  19. package/src/engine/ai/movement/kinematic/wander-as-seek.js +31 -31
  20. package/src/engine/ai/movement/kinematic/wander.js +27 -27
  21. package/src/engine/animation/sprite.js +101 -0
  22. package/src/engine/animation/ticker.js +38 -0
  23. package/src/engine/behaviors/camera.js +68 -0
  24. package/src/engine/behaviors/controls/dynamic/modern.js +76 -0
  25. package/src/engine/behaviors/controls/dynamic/shooter.js +84 -0
  26. package/src/engine/behaviors/controls/dynamic/tank.js +69 -0
  27. package/src/engine/behaviors/controls/event-handlers.js +17 -0
  28. package/src/engine/behaviors/controls/kinematic/modern.js +76 -0
  29. package/src/engine/behaviors/controls/kinematic/shooter.js +82 -0
  30. package/src/engine/behaviors/controls/kinematic/tank.js +67 -0
  31. package/src/engine/behaviors/debug/collision.js +35 -0
  32. package/src/engine/behaviors/fps.js +29 -0
  33. package/src/engine/behaviors/fsm.js +33 -0
  34. package/src/{game/decorators → engine/behaviors}/fsm.test.js +49 -56
  35. package/src/engine/behaviors/game.js +15 -0
  36. package/src/engine/behaviors/input/controls.js +37 -0
  37. package/src/engine/behaviors/input/gamepad.js +114 -0
  38. package/src/engine/behaviors/input/input.js +48 -0
  39. package/src/engine/behaviors/input/keyboard.js +64 -0
  40. package/src/engine/behaviors/input/mouse.js +91 -0
  41. package/src/engine/behaviors/physics/bouncy.js +25 -0
  42. package/src/engine/behaviors/physics/clamped.js +36 -0
  43. package/src/{game/decorators/collisions.js → engine/behaviors/physics/collidable.js} +20 -24
  44. package/src/engine/behaviors/physics/jumpable.js +145 -0
  45. package/src/engine/behaviors/ui/button.js +17 -0
  46. package/src/engine/collision/detection.js +110 -115
  47. package/src/engine/core/api.js +34 -0
  48. package/src/engine/core/dev-tools.js +135 -0
  49. package/src/engine/core/engine.js +119 -0
  50. package/src/engine/core/loop.js +15 -0
  51. package/src/engine/{loop → core/loops}/animation-frame.js +25 -26
  52. package/src/engine/{loop → core/loops}/elapsed.js +22 -23
  53. package/src/engine/{loop → core/loops}/fixed.js +27 -28
  54. package/src/engine/{loop → core/loops}/flash.js +13 -14
  55. package/src/engine/{loop → core/loops}/lag.js +26 -27
  56. package/src/engine/core/select.js +26 -0
  57. package/src/engine/core/store.js +178 -0
  58. package/src/engine/core/store.test.js +110 -0
  59. package/src/engine/movement/dynamic/modern.js +21 -24
  60. package/src/engine/movement/dynamic/tank.js +43 -43
  61. package/src/engine/movement/kinematic/modern.js +16 -16
  62. package/src/engine/movement/kinematic/modern.test.js +27 -27
  63. package/src/engine/movement/kinematic/tank.js +27 -27
  64. package/src/engine/physics/bounds.js +138 -0
  65. package/src/engine/physics/position.js +43 -0
  66. package/src/engine/physics/position.test.js +80 -0
  67. package/src/engine/systems/sprite-animation.js +27 -0
  68. package/src/main.js +10 -5
  69. package/src/renderers/canvas/absolute-position.js +18 -0
  70. package/src/renderers/canvas/camera.js +13 -0
  71. package/src/renderers/canvas/canvas-renderer.js +68 -0
  72. package/src/{ui → renderers}/canvas/character.js +38 -35
  73. package/src/{ui → renderers}/canvas/form/button.js +25 -25
  74. package/src/{ui → renderers}/canvas/fps.js +18 -18
  75. package/src/renderers/canvas/image/hitmask.js +51 -0
  76. package/src/{ui → renderers}/canvas/image/image.js +34 -37
  77. package/src/{ui → renderers}/canvas/image/sprite.js +49 -49
  78. package/src/{ui → renderers}/canvas/image/tilemap.js +66 -64
  79. package/src/{ui → renderers}/canvas/mouse.js +37 -37
  80. package/src/renderers/canvas/rendering-system.js +79 -0
  81. package/src/{ui → renderers}/canvas/shapes/circle.js +29 -31
  82. package/src/{ui → renderers}/canvas/shapes/rectangle.js +27 -31
  83. package/src/renderers/react/game/character/index.jsx +20 -0
  84. package/src/{ui → renderers}/react/game/cursor/index.jsx +20 -20
  85. package/src/{ui → renderers}/react/game/form/fields/field/index.jsx +56 -56
  86. package/src/{ui → renderers}/react/game/form/fields/index.jsx +12 -12
  87. package/src/{ui → renderers}/react/game/form/index.jsx +22 -22
  88. package/src/{ui → renderers}/react/game/fps/index.jsx +16 -16
  89. package/src/{ui → renderers}/react/game/game.jsx +72 -71
  90. package/src/{ui → renderers}/react/game/index.jsx +29 -29
  91. package/src/{ui → renderers}/react/game/platform/index.jsx +30 -30
  92. package/src/{ui → renderers}/react/game/scene/index.jsx +27 -25
  93. package/src/{ui → renderers}/react/game/sprite/index.jsx +60 -58
  94. package/src/{ui → renderers}/react/game/stats/index.jsx +22 -22
  95. package/src/{ui → renderers}/react/hocs/with-absolute-position/index.jsx +20 -20
  96. package/src/{ui → renderers}/react/index.jsx +9 -9
  97. package/src/utils/algorithms/decision-tree.js +24 -24
  98. package/src/utils/algorithms/decision-tree.test.js +153 -102
  99. package/src/utils/algorithms/path-finding.js +155 -155
  100. package/src/utils/algorithms/path-finding.test.js +151 -151
  101. package/src/utils/data-structures/array.js +83 -83
  102. package/src/utils/data-structures/array.test.js +173 -173
  103. package/src/utils/data-structures/board.js +159 -159
  104. package/src/utils/data-structures/board.test.js +242 -242
  105. package/src/utils/data-structures/boolean.js +9 -9
  106. package/src/utils/data-structures/heap.js +164 -164
  107. package/src/utils/data-structures/heap.test.js +103 -103
  108. package/src/utils/data-structures/object.js +138 -102
  109. package/src/utils/data-structures/object.test.js +218 -121
  110. package/src/utils/data-structures/objects.js +66 -48
  111. package/src/utils/data-structures/objects.test.js +99 -99
  112. package/src/utils/data-structures/tree.js +36 -36
  113. package/src/utils/data-structures/tree.test.js +33 -33
  114. package/src/utils/functions/functions.js +19 -19
  115. package/src/utils/functions/functions.test.js +23 -23
  116. package/src/utils/math/geometry/circle.js +70 -117
  117. package/src/utils/math/geometry/circle.test.js +97 -97
  118. package/src/utils/math/geometry/hitmask.js +70 -39
  119. package/src/utils/math/geometry/hitmask.test.js +155 -84
  120. package/src/utils/math/geometry/line.js +35 -35
  121. package/src/utils/math/geometry/line.test.js +49 -49
  122. package/src/utils/math/geometry/point.js +78 -71
  123. package/src/utils/math/geometry/point.test.js +81 -81
  124. package/src/utils/math/geometry/rectangle.js +76 -45
  125. package/src/utils/math/geometry/rectangle.test.js +42 -42
  126. package/src/utils/math/geometry/segment.js +80 -80
  127. package/src/utils/math/geometry/segment.test.js +183 -183
  128. package/src/utils/math/geometry/triangle.js +15 -15
  129. package/src/utils/math/geometry/triangle.test.js +11 -11
  130. package/src/utils/math/linear-algebra/2d.js +28 -28
  131. package/src/utils/math/linear-algebra/2d.test.js +17 -17
  132. package/src/utils/math/linear-algebra/quaternion.js +22 -22
  133. package/src/utils/math/linear-algebra/quaternion.test.js +25 -25
  134. package/src/utils/math/linear-algebra/quaternions.js +20 -20
  135. package/src/utils/math/linear-algebra/quaternions.test.js +29 -29
  136. package/src/utils/math/linear-algebra/vector.js +327 -302
  137. package/src/utils/math/linear-algebra/vector.test.js +265 -257
  138. package/src/utils/math/linear-algebra/vectors.js +122 -122
  139. package/src/utils/math/linear-algebra/vectors.test.js +65 -65
  140. package/src/utils/math/linear-interpolation.js +9 -0
  141. package/src/utils/math/numbers.js +90 -90
  142. package/src/utils/math/numbers.test.js +137 -137
  143. package/src/utils/math/rng.js +44 -44
  144. package/src/utils/math/rng.test.js +39 -39
  145. package/src/utils/math/statistics.js +43 -43
  146. package/src/utils/math/statistics.test.js +47 -47
  147. package/src/utils/math/trigonometry.js +89 -89
  148. package/src/utils/math/trigonometry.test.js +52 -52
  149. package/src/utils/physics/acceleration.js +61 -63
  150. package/src/utils/physics/friction.js +28 -30
  151. package/src/utils/physics/friction.test.js +42 -44
  152. package/src/utils/physics/gravity.js +69 -71
  153. package/src/utils/physics/gravity.test.js +77 -80
  154. package/src/utils/physics/jump.js +31 -41
  155. package/src/utils/physics/velocity.js +36 -38
  156. package/src/docs/ai/movement/dynamic/align.js +0 -131
  157. package/src/docs/ai/movement/dynamic/arrive.js +0 -88
  158. package/src/docs/ai/movement/dynamic/dynamic.mdx +0 -99
  159. package/src/docs/ai/movement/dynamic/dynamic.stories.js +0 -58
  160. package/src/docs/ai/movement/dynamic/evade.js +0 -72
  161. package/src/docs/ai/movement/dynamic/face.js +0 -90
  162. package/src/docs/ai/movement/dynamic/flee.js +0 -38
  163. package/src/docs/ai/movement/dynamic/look-where-youre-going.js +0 -114
  164. package/src/docs/ai/movement/dynamic/match-velocity.js +0 -92
  165. package/src/docs/ai/movement/dynamic/pursue.js +0 -72
  166. package/src/docs/ai/movement/dynamic/seek.js +0 -37
  167. package/src/docs/ai/movement/dynamic/wander.js +0 -71
  168. package/src/docs/ai/movement/kinematic/align.js +0 -122
  169. package/src/docs/ai/movement/kinematic/arrive.js +0 -78
  170. package/src/docs/ai/movement/kinematic/face.js +0 -82
  171. package/src/docs/ai/movement/kinematic/flee.js +0 -36
  172. package/src/docs/ai/movement/kinematic/kinematic.mdx +0 -67
  173. package/src/docs/ai/movement/kinematic/kinematic.stories.js +0 -42
  174. package/src/docs/ai/movement/kinematic/seek.js +0 -34
  175. package/src/docs/ai/movement/kinematic/wander-as-seek.js +0 -62
  176. package/src/docs/ai/movement/kinematic/wander.js +0 -28
  177. package/src/docs/bounds.js +0 -7
  178. package/src/docs/code-reuse.js +0 -35
  179. package/src/docs/collision/circles.js +0 -58
  180. package/src/docs/collision/collision.mdx +0 -27
  181. package/src/docs/collision/collision.stories.js +0 -22
  182. package/src/docs/collision/platform.js +0 -76
  183. package/src/docs/collision/tilemap.js +0 -181
  184. package/src/docs/empty.js +0 -1
  185. package/src/docs/engine.mdx +0 -81
  186. package/src/docs/engine.stories.js +0 -37
  187. package/src/docs/event-handlers.js +0 -68
  188. package/src/docs/framerate.js +0 -37
  189. package/src/docs/game.jsx +0 -15
  190. package/src/docs/image/image.js +0 -19
  191. package/src/docs/image/image.stories.js +0 -22
  192. package/src/docs/image/sprite.js +0 -39
  193. package/src/docs/image/tilemap.js +0 -84
  194. package/src/docs/input/controls.js +0 -67
  195. package/src/docs/input/gamepad.js +0 -67
  196. package/src/docs/input/input.mdx +0 -55
  197. package/src/docs/input/input.stories.js +0 -27
  198. package/src/docs/input/keyboard.js +0 -58
  199. package/src/docs/input/mouse.js +0 -32
  200. package/src/docs/instances.js +0 -49
  201. package/src/docs/player/dynamic/double-jump.js +0 -90
  202. package/src/docs/player/dynamic/dynamic.stories.js +0 -32
  203. package/src/docs/player/dynamic/jump.js +0 -83
  204. package/src/docs/player/dynamic/modern-controls.js +0 -57
  205. package/src/docs/player/dynamic/shooter-controls.js +0 -51
  206. package/src/docs/player/dynamic/tank-controls.js +0 -44
  207. package/src/docs/player/kinematic/double-jump.js +0 -90
  208. package/src/docs/player/kinematic/jump.js +0 -82
  209. package/src/docs/player/kinematic/kinematic.stories.js +0 -32
  210. package/src/docs/player/kinematic/modern-controls.js +0 -56
  211. package/src/docs/player/kinematic/shooter-controls.js +0 -48
  212. package/src/docs/player/kinematic/tank-controls.js +0 -42
  213. package/src/docs/quick-start/first-game.js +0 -49
  214. package/src/docs/quick-start/hello-world.js +0 -1
  215. package/src/docs/quick-start.mdx +0 -127
  216. package/src/docs/quick-start.stories.js +0 -17
  217. package/src/docs/recipes/add-and-remove.js +0 -71
  218. package/src/docs/recipes/add-instance.js +0 -42
  219. package/src/docs/recipes/decision-tree.js +0 -169
  220. package/src/docs/recipes/random-instances.js +0 -25
  221. package/src/docs/recipes/recipes.mdx +0 -81
  222. package/src/docs/recipes/recipes.stories.js +0 -37
  223. package/src/docs/recipes/remove-instance.js +0 -52
  224. package/src/docs/recipes/states.js +0 -64
  225. package/src/docs/ui/button.js +0 -28
  226. package/src/docs/ui/form.stories.js +0 -55
  227. package/src/docs/ui-chooser.jsx +0 -6
  228. package/src/docs/utils/data-structures/object.mdx +0 -47
  229. package/src/docs/utils/data-structures/objects.mdx +0 -30
  230. package/src/docs/utils/functions/functions.mdx +0 -34
  231. package/src/docs/utils/math/geometry/circle.mdx +0 -55
  232. package/src/docs/utils/math/geometry/point.mdx +0 -38
  233. package/src/docs/utils/math/geometry/rectangle.mdx +0 -24
  234. package/src/docs/utils/math/geometry/segment.mdx +0 -55
  235. package/src/docs/utils/math/geometry/triangle.mdx +0 -22
  236. package/src/docs/utils/math/linear-algebra/2d.mdx +0 -22
  237. package/src/docs/utils/math/linear-algebra/quaternion.mdx +0 -21
  238. package/src/docs/utils/math/linear-algebra/quaternions.mdx +0 -22
  239. package/src/docs/utils/math/linear-algebra/vector.mdx +0 -177
  240. package/src/docs/utils/math/linear-algebra/vectors.mdx +0 -58
  241. package/src/docs/utils/math/numbers.mdx +0 -76
  242. package/src/docs/utils/math/random.mdx +0 -35
  243. package/src/docs/utils/math/statistics.mdx +0 -38
  244. package/src/docs/utils/math/trigonometry.mdx +0 -85
  245. package/src/docs/utils/physics/friction.mdx +0 -20
  246. package/src/docs/utils/physics/gravity.mdx +0 -28
  247. package/src/engine/loop.js +0 -15
  248. package/src/engine/store.js +0 -174
  249. package/src/engine/store.test.js +0 -256
  250. package/src/engine.js +0 -74
  251. package/src/game/animation.js +0 -26
  252. package/src/game/bounds.js +0 -66
  253. package/src/game/decorators/character.js +0 -5
  254. package/src/game/decorators/clamp-to-bounds.js +0 -15
  255. package/src/game/decorators/controls/dynamic/modern.js +0 -48
  256. package/src/game/decorators/controls/dynamic/shooter.js +0 -47
  257. package/src/game/decorators/controls/dynamic/tank.js +0 -55
  258. package/src/game/decorators/controls/kinematic/modern.js +0 -49
  259. package/src/game/decorators/controls/kinematic/shooter.js +0 -45
  260. package/src/game/decorators/controls/kinematic/tank.js +0 -52
  261. package/src/game/decorators/debug/collisions.js +0 -32
  262. package/src/game/decorators/double-jump.js +0 -70
  263. package/src/game/decorators/fps.js +0 -30
  264. package/src/game/decorators/fsm.js +0 -27
  265. package/src/game/decorators/game.js +0 -11
  266. package/src/game/decorators/image/image.js +0 -5
  267. package/src/game/decorators/image/sprite.js +0 -5
  268. package/src/game/decorators/image/tilemap.js +0 -5
  269. package/src/game/decorators/input/controls.js +0 -27
  270. package/src/game/decorators/input/gamepad.js +0 -74
  271. package/src/game/decorators/input/input.js +0 -41
  272. package/src/game/decorators/input/keyboard.js +0 -49
  273. package/src/game/decorators/input/mouse.js +0 -65
  274. package/src/game/decorators/jump.js +0 -72
  275. package/src/game/decorators/platform.js +0 -5
  276. package/src/game/decorators/ui/button.js +0 -21
  277. package/src/game/sprite.js +0 -119
  278. package/src/ui/canvas/absolute-position.js +0 -17
  279. package/src/ui/canvas/image/hitmask.js +0 -37
  280. package/src/ui/canvas.js +0 -81
  281. package/src/ui/react/game/character/index.jsx +0 -30
  282. package/src/utils/math/geometry/platform.js +0 -42
  283. package/src/utils/math/geometry/platform.test.js +0 -133
  284. /package/src/{ui → renderers}/react/game/character/character.module.scss +0 -0
  285. /package/src/{ui → renderers}/react/game/cursor/cursor.module.scss +0 -0
  286. /package/src/{ui → renderers}/react/game/form/fields/field/field.module.scss +0 -0
  287. /package/src/{ui → renderers}/react/game/form/fields/fields.module.scss +0 -0
  288. /package/src/{ui → renderers}/react/game/form/form.module.scss +0 -0
  289. /package/src/{ui → renderers}/react/game/platform/platform.module.scss +0 -0
  290. /package/src/{ui → renderers}/react/game/scene/scene.module.scss +0 -0
  291. /package/src/{ui → renderers}/react/game/sprite/sprite.module.css +0 -0
  292. /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 destination object by merging it with one or more source objects.
5
- * Performs a deep merge for nested objects and arrays.
6
- *
7
- * @param {Object} dest - The destination object to extend.
8
- * @param {...Object} sources - The source objects to merge into the destination object.
9
- * @returns {Object} - The extended destination object.
10
- */
11
- export function extend(dest, ...sources) {
12
- return merge({}, dest, ...sources)
13
- }
14
-
15
- /**
16
- * Merges multiple source objects into a destination object.
17
- * Performs a deep merge for nested objects and arrays.
18
- *
19
- * @param {Object} dest - The destination object to merge into.
20
- * @param {...Object} sources - The source objects to merge from.
21
- * @returns {Object} - The merged destination object.
22
- */
23
- export function merge(dest, ...sources) {
24
- return sources
25
- .filter((source) => source != null)
26
- .reduce((acc, source) => deepMerge(acc, source), dest)
27
- }
28
-
29
- /**
30
- * Recursively merges the properties of the source object into the destination object.
31
- *
32
- * @param {Object} dest - The destination object to merge into.
33
- * @param {Object} source - The source object to merge from.
34
- * @returns {Object} - The merged destination object.
35
- */
36
- function deepMerge(dest, source) {
37
- for (const [key, value] of Object.entries(source)) {
38
- if (Array.isArray(value) || isObject(value)) {
39
- if (dest[key] === undefined) {
40
- dest[key] = new value.__proto__.constructor()
41
- }
42
- dest[key] = deepMerge(dest[key], value)
43
- } else {
44
- dest[key] = value
45
- }
46
- }
47
- return dest
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
+ })