From ea7eee2d4a2608e89529141403a0fce070f97b5c Mon Sep 17 00:00:00 2001 From: thomas Date: Sat, 16 Sep 2023 21:57:12 +0200 Subject: [PATCH] feat(challenge 35): add challenge 35 about memoization --- apps/performance/memoized/.eslintrc.json | 36 ++++++++ apps/performance/memoized/README.md | 32 +++++++ apps/performance/memoized/project.json | 85 ++++++++++++++++++ .../memoized/src/app/app.component.ts | 28 ++++++ .../memoized/src/app/app.config.ts | 6 ++ .../memoized/src/app/generateList.ts | 15 ++++ .../memoized/src/app/person-list.component.ts | 64 +++++++++++++ .../memoized/src/app/person.model.ts | 4 + apps/performance/memoized/src/assets/.gitkeep | 0 apps/performance/memoized/src/favicon.ico | Bin 0 -> 15086 bytes apps/performance/memoized/src/index.html | 13 +++ apps/performance/memoized/src/main.ts | 7 ++ apps/performance/memoized/src/styles.scss | 5 ++ apps/performance/memoized/tailwind.config.js | 14 +++ apps/performance/memoized/tsconfig.app.json | 10 +++ .../performance/memoized/tsconfig.editor.json | 7 ++ apps/performance/memoized/tsconfig.json | 29 ++++++ 17 files changed, 355 insertions(+) create mode 100644 apps/performance/memoized/.eslintrc.json create mode 100644 apps/performance/memoized/README.md create mode 100644 apps/performance/memoized/project.json create mode 100644 apps/performance/memoized/src/app/app.component.ts create mode 100644 apps/performance/memoized/src/app/app.config.ts create mode 100644 apps/performance/memoized/src/app/generateList.ts create mode 100644 apps/performance/memoized/src/app/person-list.component.ts create mode 100644 apps/performance/memoized/src/app/person.model.ts create mode 100644 apps/performance/memoized/src/assets/.gitkeep create mode 100644 apps/performance/memoized/src/favicon.ico create mode 100644 apps/performance/memoized/src/index.html create mode 100644 apps/performance/memoized/src/main.ts create mode 100644 apps/performance/memoized/src/styles.scss create mode 100644 apps/performance/memoized/tailwind.config.js create mode 100644 apps/performance/memoized/tsconfig.app.json create mode 100644 apps/performance/memoized/tsconfig.editor.json create mode 100644 apps/performance/memoized/tsconfig.json diff --git a/apps/performance/memoized/.eslintrc.json b/apps/performance/memoized/.eslintrc.json new file mode 100644 index 0000000..bf8df14 --- /dev/null +++ b/apps/performance/memoized/.eslintrc.json @@ -0,0 +1,36 @@ +{ + "extends": ["../../../.eslintrc.json"], + "ignorePatterns": ["!**/*"], + "overrides": [ + { + "files": ["*.ts"], + "rules": { + "@angular-eslint/directive-selector": [ + "error", + { + "type": "attribute", + "prefix": "app", + "style": "camelCase" + } + ], + "@angular-eslint/component-selector": [ + "error", + { + "type": "element", + "prefix": "app", + "style": "kebab-case" + } + ] + }, + "extends": [ + "plugin:@nx/angular", + "plugin:@angular-eslint/template/process-inline-templates" + ] + }, + { + "files": ["*.html"], + "extends": ["plugin:@nx/angular-template"], + "rules": {} + } + ] +} diff --git a/apps/performance/memoized/README.md b/apps/performance/memoized/README.md new file mode 100644 index 0000000..f16afc0 --- /dev/null +++ b/apps/performance/memoized/README.md @@ -0,0 +1,32 @@ +

memoized function

+ +> Author: Thomas Laforge + + + +### Information + +### Statement + +### Step 1 + +### Step 2 + +### Constraints: + +### Submitting your work + +1. Fork the project +2. clone it +3. npm ci +4. `npx nx serve memoized` +5. _...work on it_ +6. Commit your work +7. Submit a PR with a title beginning with **Answer:35** that I will review and other dev can review. + +memoized +memoized solution author + + + +_You can ask any question on_ twitter diff --git a/apps/performance/memoized/project.json b/apps/performance/memoized/project.json new file mode 100644 index 0000000..5b8da20 --- /dev/null +++ b/apps/performance/memoized/project.json @@ -0,0 +1,85 @@ +{ + "name": "performance-memoized", + "$schema": "../../../node_modules/nx/schemas/project-schema.json", + "projectType": "application", + "prefix": "app", + "sourceRoot": "apps/performance/memoized/src", + "tags": [], + "targets": { + "build": { + "executor": "@angular-devkit/build-angular:browser", + "outputs": ["{options.outputPath}"], + "options": { + "outputPath": "dist/apps/performance/memoized", + "index": "apps/performance/memoized/src/index.html", + "main": "apps/performance/memoized/src/main.ts", + "polyfills": ["zone.js"], + "tsConfig": "apps/performance/memoized/tsconfig.app.json", + "assets": [ + "apps/performance/memoized/src/favicon.ico", + "apps/performance/memoized/src/assets" + ], + "styles": [ + "apps/performance/memoized/src/styles.scss", + "./node_modules/@angular/material/prebuilt-themes/indigo-pink.css" + ], + "scripts": [], + "allowedCommonJsDependencies": ["seedrandom"] + }, + "configurations": { + "production": { + "budgets": [ + { + "type": "initial", + "maximumWarning": "500kb", + "maximumError": "1mb" + }, + { + "type": "anyComponentStyle", + "maximumWarning": "2kb", + "maximumError": "4kb" + } + ], + "outputHashing": "all" + }, + "development": { + "buildOptimizer": false, + "optimization": false, + "vendorChunk": true, + "extractLicenses": false, + "sourceMap": true, + "namedChunks": true + } + }, + "defaultConfiguration": "production" + }, + "serve": { + "executor": "@angular-devkit/build-angular:dev-server", + "configurations": { + "production": { + "browserTarget": "performance-memoized:build:production" + }, + "development": { + "browserTarget": "performance-memoized:build:development" + } + }, + "defaultConfiguration": "development" + }, + "extract-i18n": { + "executor": "@angular-devkit/build-angular:extract-i18n", + "options": { + "browserTarget": "performance-memoized:build" + } + }, + "lint": { + "executor": "@nx/linter:eslint", + "outputs": ["{options.outputFile}"], + "options": { + "lintFilePatterns": [ + "apps/performance/memoized/**/*.ts", + "apps/performance/memoized/**/*.html" + ] + } + } + } +} diff --git a/apps/performance/memoized/src/app/app.component.ts b/apps/performance/memoized/src/app/app.component.ts new file mode 100644 index 0000000..01d0493 --- /dev/null +++ b/apps/performance/memoized/src/app/app.component.ts @@ -0,0 +1,28 @@ +import { NgIf } from '@angular/common'; +import { Component } from '@angular/core'; +import { generateList } from './generateList'; +import { PersonListComponent } from './person-list.component'; + +@Component({ + standalone: true, + imports: [PersonListComponent, NgIf], + selector: 'app-root', + template: ` +

Performance is key!!

+ + + + `, +}) +export class AppComponent { + persons = generateList(); + loadList = false; +} diff --git a/apps/performance/memoized/src/app/app.config.ts b/apps/performance/memoized/src/app/app.config.ts new file mode 100644 index 0000000..59198e6 --- /dev/null +++ b/apps/performance/memoized/src/app/app.config.ts @@ -0,0 +1,6 @@ +import { ApplicationConfig } from '@angular/core'; +import { provideAnimations } from '@angular/platform-browser/animations'; + +export const appConfig: ApplicationConfig = { + providers: [provideAnimations()], +}; diff --git a/apps/performance/memoized/src/app/generateList.ts b/apps/performance/memoized/src/app/generateList.ts new file mode 100644 index 0000000..62978ec --- /dev/null +++ b/apps/performance/memoized/src/app/generateList.ts @@ -0,0 +1,15 @@ +import { randFirstName, randNumber } from '@ngneat/falso'; +import { Person } from './person.model'; + +export function generateList() { + const arr: Person[] = []; + + for (let i = 0; i < 100; i++) { + arr.push({ + name: randFirstName(), + fib: randNumber({ min: 25, max: 30, precision: 1 }), + }); + } + + return arr; +} diff --git a/apps/performance/memoized/src/app/person-list.component.ts b/apps/performance/memoized/src/app/person-list.component.ts new file mode 100644 index 0000000..1f8ae15 --- /dev/null +++ b/apps/performance/memoized/src/app/person-list.component.ts @@ -0,0 +1,64 @@ +import { Component, Input } from '@angular/core'; + +import { CommonModule } from '@angular/common'; +import { FormsModule } from '@angular/forms'; +import { MatChipsModule } from '@angular/material/chips'; +import { MatFormFieldModule } from '@angular/material/form-field'; +import { MatInputModule } from '@angular/material/input'; +import { MatListModule } from '@angular/material/list'; +import { Person } from './person.model'; + +const fibonacci = (num: number): number => { + if (num === 1 || num === 2) { + return 1; + } + return fibonacci(num - 1) + fibonacci(num - 2); +}; + +@Component({ + selector: 'app-person-list', + standalone: true, + imports: [ + CommonModule, + FormsModule, + MatListModule, + MatFormFieldModule, + MatInputModule, + MatChipsModule, + ], + template: ` +

+ {{ title | titlecase }} +

+ + + + + + + +
+

{{ person.name }}

+ {{ calculate(person.fib) }} +
+
+
+ `, + host: { + class: 'w-full flex flex-col items-center', + }, +}) +export class PersonListComponent { + @Input() persons: Person[] = []; + @Input() title = ''; + + label = ''; + + calculate(num: number) { + return fibonacci(num); + } +} diff --git a/apps/performance/memoized/src/app/person.model.ts b/apps/performance/memoized/src/app/person.model.ts new file mode 100644 index 0000000..cac730d --- /dev/null +++ b/apps/performance/memoized/src/app/person.model.ts @@ -0,0 +1,4 @@ +export interface Person { + name: string; + fib: number; +} diff --git a/apps/performance/memoized/src/assets/.gitkeep b/apps/performance/memoized/src/assets/.gitkeep new file mode 100644 index 0000000..e69de29 diff --git a/apps/performance/memoized/src/favicon.ico b/apps/performance/memoized/src/favicon.ico new file mode 100644 index 0000000000000000000000000000000000000000..317ebcb2336e0833a22dddf0ab287849f26fda57 GIT binary patch literal 15086 zcmeI332;U^%p|z7g|#(P)qFEA@4f!_@qOK2 z_lJl}!lhL!VT_U|uN7%8B2iKH??xhDa;*`g{yjTFWHvXn;2s{4R7kH|pKGdy(7z!K zgftM+Ku7~24TLlh(!g)gz|foI94G^t2^IO$uvX$3(OR0<_5L2sB)lMAMy|+`xodJ{ z_Uh_1m)~h?a;2W{dmhM;u!YGo=)OdmId_B<%^V^{ovI@y`7^g1_V9G}*f# zNzAtvou}I!W1#{M^@ROc(BZ! z+F!!_aR&Px3_reO(EW+TwlW~tv*2zr?iP7(d~a~yA|@*a89IUke+c472NXM0wiX{- zl`UrZC^1XYyf%1u)-Y)jj9;MZ!SLfd2Hl?o|80Su%Z?To_=^g_Jt0oa#CT*tjx>BI z16wec&AOWNK<#i0Qd=1O$fymLRoUR*%;h@*@v7}wApDl^w*h}!sYq%kw+DKDY)@&A z@9$ULEB3qkR#85`lb8#WZw=@})#kQig9oqy^I$dj&k4jU&^2(M3q{n1AKeGUKPFbr z1^<)aH;VsG@J|B&l>UtU#Ejv3GIqERzYgL@UOAWtW<{p#zy`WyJgpCy8$c_e%wYJL zyGHRRx38)HyjU3y{-4z6)pzb>&Q1pR)B&u01F-|&Gx4EZWK$nkUkOI|(D4UHOXg_- zw{OBf!oWQUn)Pe(=f=nt=zkmdjpO^o8ZZ9o_|4tW1ni+Un9iCW47*-ut$KQOww!;u z`0q)$s6IZO!~9$e_P9X!hqLxu`fpcL|2f^I5d4*a@Dq28;@2271v_N+5HqYZ>x;&O z05*7JT)mUe&%S0@UD)@&8SmQrMtsDfZT;fkdA!r(S=}Oz>iP)w=W508=Rc#nNn7ym z1;42c|8($ALY8#a({%1#IXbWn9-Y|0eDY$_L&j{63?{?AH{);EzcqfydD$@-B`Y3<%IIj7S7rK_N}je^=dEk%JQ4c z!tBdTPE3Tse;oYF>cnrapWq*o)m47X1`~6@(!Y29#>-#8zm&LXrXa(3=7Z)ElaQqj z-#0JJy3Fi(C#Rx(`=VXtJ63E2_bZGCz+QRa{W0e2(m3sI?LOcUBx)~^YCqZ{XEPX)C>G>U4tfqeH8L(3|pQR*zbL1 zT9e~4Tb5p9_G}$y4t`i*4t_Mr9QYvL9C&Ah*}t`q*}S+VYh0M6GxTTSXI)hMpMpIq zD1ImYqJLzbj0}~EpE-aH#VCH_udYEW#`P2zYmi&xSPs_{n6tBj=MY|-XrA;SGA_>y zGtU$?HXm$gYj*!N)_nQ59%lQdXtQZS3*#PC-{iB_sm+ytD*7j`D*k(P&IH2GHT}Eh z5697eQECVIGQAUe#eU2I!yI&%0CP#>%6MWV z@zS!p@+Y1i1b^QuuEF*13CuB zu69dve5k7&Wgb+^s|UB08Dr3u`h@yM0NTj4h7MnHo-4@xmyr7(*4$rpPwsCDZ@2be zRz9V^GnV;;?^Lk%ynzq&K(Aix`mWmW`^152Hoy$CTYVehpD-S1-W^#k#{0^L`V6CN+E z!w+xte;2vu4AmVNEFUOBmrBL>6MK@!O2*N|2=d|Y;oN&A&qv=qKn73lDD zI(+oJAdgv>Yr}8(&@ZuAZE%XUXmX(U!N+Z_sjL<1vjy1R+1IeHt`79fnYdOL{$ci7 z%3f0A*;Zt@ED&Gjm|OFTYBDe%bbo*xXAQsFz+Q`fVBH!N2)kaxN8P$c>sp~QXnv>b zwq=W3&Mtmih7xkR$YA)1Yi?avHNR6C99!u6fh=cL|KQ&PwF!n@ud^n(HNIImHD!h87!i*t?G|p0o+eelJ?B@A64_9%SBhNaJ64EvKgD&%LjLCYnNfc; znj?%*p@*?dq#NqcQFmmX($wms@CSAr9#>hUR^=I+=0B)vvGX%T&#h$kmX*s=^M2E!@N9#m?LhMvz}YB+kd zG~mbP|D(;{s_#;hsKK9lbVK&Lo734x7SIFJ9V_}2$@q?zm^7?*XH94w5Qae{7zOMUF z^?%F%)c1Y)Q?Iy?I>knw*8gYW#ok|2gdS=YYZLiD=CW|Nj;n^x!=S#iJ#`~Ld79+xXpVmUK^B(xO_vO!btA9y7w3L3-0j-y4 z?M-V{%z;JI`bk7yFDcP}OcCd*{Q9S5$iGA7*E1@tfkyjAi!;wP^O71cZ^Ep)qrQ)N z#wqw0_HS;T7x3y|`P==i3hEwK%|>fZ)c&@kgKO1~5<5xBSk?iZV?KI6&i72H6S9A* z=U(*e)EqEs?Oc04)V-~K5AUmh|62H4*`UAtItO$O(q5?6jj+K^oD!04r=6#dsxp?~}{`?&sXn#q2 zGuY~7>O2=!u@@Kfu7q=W*4egu@qPMRM>(eyYyaIE<|j%d=iWNdGsx%c!902v#ngNg z@#U-O_4xN$s_9?(`{>{>7~-6FgWpBpqXb`Ydc3OFL#&I}Irse9F_8R@4zSS*Y*o*B zXL?6*Aw!AfkNCgcr#*yj&p3ZDe2y>v$>FUdKIy_2N~}6AbHc7gA3`6$g@1o|dE>vz z4pl(j9;kyMsjaw}lO?(?Xg%4k!5%^t#@5n=WVc&JRa+XT$~#@rldvN3S1rEpU$;XgxVny7mki3 z-Hh|jUCHrUXuLr!)`w>wgO0N%KTB-1di>cj(x3Bav`7v z3G7EIbU$z>`Nad7Rk_&OT-W{;qg)-GXV-aJT#(ozdmnA~Rq3GQ_3mby(>q6Ocb-RgTUhTN)))x>m&eD;$J5Bg zo&DhY36Yg=J=$Z>t}RJ>o|@hAcwWzN#r(WJ52^g$lh^!63@hh+dR$&_dEGu&^CR*< z!oFqSqO@>xZ*nC2oiOd0eS*F^IL~W-rsrO`J`ej{=ou_q^_(<$&-3f^J z&L^MSYWIe{&pYq&9eGaArA~*kA + + + + performance-memoized + + + + + + + + diff --git a/apps/performance/memoized/src/main.ts b/apps/performance/memoized/src/main.ts new file mode 100644 index 0000000..514c89a --- /dev/null +++ b/apps/performance/memoized/src/main.ts @@ -0,0 +1,7 @@ +import { bootstrapApplication } from '@angular/platform-browser'; +import { appConfig } from './app/app.config'; +import { AppComponent } from './app/app.component'; + +bootstrapApplication(AppComponent, appConfig).catch((err) => + console.error(err) +); diff --git a/apps/performance/memoized/src/styles.scss b/apps/performance/memoized/src/styles.scss new file mode 100644 index 0000000..77e408a --- /dev/null +++ b/apps/performance/memoized/src/styles.scss @@ -0,0 +1,5 @@ +@tailwind base; +@tailwind components; +@tailwind utilities; + +/* You can add global styles to this file, and also import other style files */ diff --git a/apps/performance/memoized/tailwind.config.js b/apps/performance/memoized/tailwind.config.js new file mode 100644 index 0000000..38183db --- /dev/null +++ b/apps/performance/memoized/tailwind.config.js @@ -0,0 +1,14 @@ +const { createGlobPatternsForDependencies } = require('@nx/angular/tailwind'); +const { join } = require('path'); + +/** @type {import('tailwindcss').Config} */ +module.exports = { + content: [ + join(__dirname, 'src/**/!(*.stories|*.spec).{ts,html}'), + ...createGlobPatternsForDependencies(__dirname), + ], + theme: { + extend: {}, + }, + plugins: [], +}; diff --git a/apps/performance/memoized/tsconfig.app.json b/apps/performance/memoized/tsconfig.app.json new file mode 100644 index 0000000..5822042 --- /dev/null +++ b/apps/performance/memoized/tsconfig.app.json @@ -0,0 +1,10 @@ +{ + "extends": "./tsconfig.json", + "compilerOptions": { + "outDir": "../../../dist/out-tsc", + "types": [] + }, + "files": ["src/main.ts"], + "include": ["src/**/*.d.ts"], + "exclude": ["jest.config.ts", "src/**/*.test.ts", "src/**/*.spec.ts"] +} diff --git a/apps/performance/memoized/tsconfig.editor.json b/apps/performance/memoized/tsconfig.editor.json new file mode 100644 index 0000000..4ee6393 --- /dev/null +++ b/apps/performance/memoized/tsconfig.editor.json @@ -0,0 +1,7 @@ +{ + "extends": "./tsconfig.json", + "include": ["src/**/*.ts"], + "compilerOptions": { + "types": [] + } +} diff --git a/apps/performance/memoized/tsconfig.json b/apps/performance/memoized/tsconfig.json new file mode 100644 index 0000000..51c7908 --- /dev/null +++ b/apps/performance/memoized/tsconfig.json @@ -0,0 +1,29 @@ +{ + "compilerOptions": { + "target": "es2022", + "useDefineForClassFields": false, + "forceConsistentCasingInFileNames": true, + "strict": true, + "noImplicitOverride": true, + "noPropertyAccessFromIndexSignature": true, + "noImplicitReturns": true, + "noFallthroughCasesInSwitch": true + }, + "files": [], + "include": [], + "references": [ + { + "path": "./tsconfig.app.json" + }, + { + "path": "./tsconfig.editor.json" + } + ], + "extends": "../../../tsconfig.base.json", + "angularCompilerOptions": { + "enableI18nLegacyMessageIdFormat": false, + "strictInjectionParameters": true, + "strictInputAccessModifiers": true, + "strictTemplates": true + } +}