Merge pull request #2917 from codecrafters-io/arpan/cc-1825-randomize-voting-list-order-per-user-per-week

Change Roadmap Idea Ordering

Author: Arpan-206

app/controllers/roadmap/course-extension-ideas.ts

@@ -22,7 +22,7 @@ export default class CourseExtensionIdeasController extends Controller {
   @service declare store: Store;
 
   get orderedCourseExtensionIdeas() {
-    return this.model.courseExtensionIdeas.filterBy('course', this.selectedCourse).sortBy('reverseSortPositionForRoadmapPage').reverse();
+    return this.model.courseExtensionIdeas.filterBy('course', this.selectedCourse).sortBy('sortPositionForRoadmapPage');
   }
 
   get orderedCourses() {

app/controllers/roadmap/course-ideas.ts

@@ -11,6 +11,6 @@ export default class CourseIdeasController extends Controller {
   };
 
   get orderedCourseIdeas() {
-    return this.model.courseIdeas.rejectBy('isArchived').sortBy('reverseSortPositionForRoadmapPage').reverse();
+    return this.model.courseIdeas.rejectBy('isArchived').sortBy('sortPositionForRoadmapPage');
   }
 }

app/models/course-extension-idea.ts

@@ -4,6 +4,8 @@ import { memberAction } from 'ember-api-actions';
 import type CourseModel from './course';
 import type CourseExtensionIdeaVoteModel from './course-extension-idea-vote';
 import type AuthenticatorService from 'codecrafters-frontend/services/authenticator';
+import type DateService from 'codecrafters-frontend/services/date';
+import { getSortPositionForRoadmapPage } from 'codecrafters-frontend/utils/roadmap-sorting';
 
 export default class CourseExtensionIdeaModel extends Model {
   @belongsTo('course', { async: false, inverse: 'extensionIdeas' }) declare course: CourseModel;
@@ -18,6 +20,9 @@ export default class CourseExtensionIdeaModel extends Model {
   @attr('number') declare votesCount: number;
 
   @service declare authenticator: AuthenticatorService;
+  @service declare date: DateService;
+
+  private _cachedSortPosition: string | null = null;
 
   get developmentStatusIsInProgress() {
     return this.developmentStatus === 'in_progress';
@@ -36,14 +41,18 @@ export default class CourseExtensionIdeaModel extends Model {
     return this.createdAt > new Date(Date.now() - 30 * 60 * 60 * 24 * 1000) || this.votesCount < 20;
   }
 
-  get reverseSortPositionForRoadmapPage(): string {
-    const reverseSortPositionFromDevelopmentStatus = {
-      not_started: 3,
-      in_progress: 2,
-      released: 1,
-    }[this.developmentStatus];
+  get sortPositionForRoadmapPage(): string {
+    if (this._cachedSortPosition === null) {
+      this._cachedSortPosition = getSortPositionForRoadmapPage(
+        this.developmentStatus,
+        this.votesCount,
+        this.id,
+        this.date.now(),
+        this.authenticator.currentUserId,
+      );
+    }
 
-    return `${reverseSortPositionFromDevelopmentStatus}-${this.createdAt.toISOString()}`;
+    return this._cachedSortPosition;
   }
 
   async vote() {

app/models/course-idea.ts

@@ -1,10 +1,12 @@
 import AuthenticatorService from 'codecrafters-frontend/services/authenticator';
 import CourseIdeaVoteModel from 'codecrafters-frontend/models/course-idea-vote';
+import DateService from 'codecrafters-frontend/services/date';
 import Model from '@ember-data/model';
 import { type SyncHasMany, attr, hasMany } from '@ember-data/model';
 import { equal } from '@ember/object/computed'; // eslint-disable-line ember/no-computed-properties-in-native-classes
 import { memberAction } from 'ember-api-actions';
 import { inject as service } from '@ember/service';
+import { getSortPositionForRoadmapPage } from 'codecrafters-frontend/utils/roadmap-sorting';
 
 export default class CourseIdeaModel extends Model {
   @hasMany('course-idea-vote', { async: false, inverse: 'courseIdea' }) declare currentUserVotes: SyncHasMany<CourseIdeaVoteModel>;
@@ -22,20 +24,27 @@ export default class CourseIdeaModel extends Model {
   @equal('developmentStatus', 'released') declare developmentStatusIsReleased: boolean;
 
   @service declare authenticator: AuthenticatorService;
+  @service declare date: DateService;
+
+  private _cachedSortPosition: string | null = null;
 
   get isNewlyCreated(): boolean {
     // 30 days or less old or less than 100 votes
     return this.createdAt > new Date(Date.now() - 30 * 60 * 60 * 24 * 1000) || this.votesCount < 100;
   }
 
-  get reverseSortPositionForRoadmapPage(): string {
-    const reverseSortPositionFromDevelopmentStatus = {
-      not_started: 3,
-      in_progress: 2,
-      released: 1,
-    }[this.developmentStatus];
+  get sortPositionForRoadmapPage(): string {
+    if (this._cachedSortPosition === null) {
+      this._cachedSortPosition = getSortPositionForRoadmapPage(
+        this.developmentStatus,
+        this.votesCount,
+        this.id,
+        this.date.now(),
+        this.authenticator.currentUserId,
+      );
+    }
 
-    return `${reverseSortPositionFromDevelopmentStatus}-${this.createdAt.toISOString()}`;
+    return this._cachedSortPosition;
   }
 
   async vote(): Promise<CourseIdeaVoteModel> {

app/utils/roadmap-sorting.ts

@@ -0,0 +1,41 @@
+import seedrandom from 'seedrandom';
+
+export function getRoughWeekSeed(date: number): number {
+  const weekMs = 7 * 24 * 60 * 60 * 1000; // milliseconds per week
+
+  return date - (date % weekMs);
+}
+
+export function getSortPositionForRoadmapPage(
+  developmentStatus: string,
+  votesCount: number,
+  id: string,
+  date: number,
+  currentUserId?: string | null,
+): string {
+  const statusSortKey =
+    {
+      in_progress: '1',
+      not_started: '2',
+      released: '3',
+    }[developmentStatus] ?? '4'; // Default to lowest priority if status is unknown
+
+  const sortKeys: string[] = [statusSortKey];
+
+  // Special case: logged-in user and not_started
+  if (currentUserId && developmentStatus === 'not_started') {
+    // Not started: sort by random but fixed per user per week
+    const weekSeed = getRoughWeekSeed(date);
+    const userWeekSeed = `${currentUserId}-${weekSeed}`;
+    const rng = seedrandom(`${userWeekSeed}-${id}`);
+    const randomSeed = Math.floor(rng() * 1000000); // Generate a number between 0-999999
+    const paddedRandomSeed = randomSeed.toString().padStart(10, '0');
+    sortKeys.push(paddedRandomSeed);
+  } else {
+    // All other cases: sort by vote count descending (highest votes first)
+    const invertedVoteCountKey = (999999999 - votesCount).toString().padStart(10, '0');
+    sortKeys.push(invertedVoteCountKey);
+  }
+
+  return sortKeys.join('-');
+}

mirage/data/course-extension-ideas.js

@@ -30,4 +30,36 @@ export default [
     development_status: 'not_started',
     description_md: 'This is the first extension idea for the dummy course',
   },
+  {
+    slug: 'redis-resp3-protocol',
+    course_slug: 'redis',
+    name: 'RESP3 Protocol',
+    development_status: 'in_progress',
+    description_md:
+      "In this challenge extension you'll add support for the [RESP3 protocol](https://redis.io/docs/reference/protocol-spec/) to your Redis implementation. Along the way you'll learn about how Redis clients 'upgrade' to RESP3 using the HELLO command, newer data types that RESP3 offers and more.",
+  },
+  {
+    slug: 'redis-pubsub',
+    course_slug: 'redis',
+    name: 'Pub/Sub',
+    development_status: 'not_started',
+    description_md:
+      "In this challenge extension you'll add support for [Pub/Sub](https://redis.io/docs/interact/pubsub/) to your Redis implementation. Along the way you'll learn about the PUBLISH command, the SUBSCRIBE command and more.",
+  },
+  {
+    slug: 'redis-lists',
+    course_slug: 'redis',
+    name: 'Lists',
+    development_status: 'not_started',
+    description_md:
+      "In this challenge extension you'll add support for the [List](https://redis.io/docs/data-types/lists/) data type to your Redis implementation. Along the way you'll learn about commands like LPUSH, RPOP and more.",
+  },
+  {
+    slug: 'redis-replication',
+    course_slug: 'redis',
+    name: 'Replication',
+    development_status: 'not_started',
+    description_md:
+      "In this challenge extension you'll add support for [Replication](https://redis.io/docs/management/replication/) to your Redis implementation. Along the way you'll learn about how Redis's leader-follower replication works, the WAIT command, the PSYNC command and more.",
+  },
 ];

mirage/data/course-ideas.js

@@ -9,14 +9,14 @@ export default [
   {
     slug: 'http',
     name: 'Build your own HTTP Server',
-    development_status: 'in-progress',
+    development_status: 'in_progress',
     description_md:
       "[HTTP](https://en.wikipedia.org/wiki/Hypertext_Transfer_Protocol) is the protocol that powers the web. In this challenge, you'll build a HTTP/1.1 server that is capable of serving multiple clients. \n\nAlong the way you'll learn about TCP servers, [HTTP request syntax](https://www.w3.org/Protocols/rfc2616/rfc2616-sec5.html), HTTP/1.1's [request pipelining](https://en.wikipedia.org/wiki/HTTP_pipelining) and more.",
   },
   {
     slug: 'shell',
     name: 'Build your own Shell',
-    development_status: 'not-started',
+    development_status: 'not_started',
     description_md:
       "[Shells](https://en.wikipedia.org/wiki/Unix_shell) are a command-line interface to your operating system. In this challenge, you'll build your own version of `bash` that is capable of executing basic shell commands. \n\nAlong the way, you'll learn about [pipes](https://en.wikipedia.org/wiki/Pipeline_(Unix)), [redirection](https://en.wikipedia.org/wiki/Redirection_(computing)), [fork+exec](https://en.wikipedia.org/wiki/Fork%E2%80%93exec) and more.",
   },
@@ -31,14 +31,14 @@ export default [
   {
     slug: 'bittorrent',
     name: 'Build your own BitTorrent client',
-    development_status: 'not-started',
+    development_status: 'not_started',
     description_md:
       "[BitTorrent](https://en.wikipedia.org/wiki/BitTorrent) is a communication protocol for P2P file sharing. In this challenge, you'll build a BitTorrent client that is capable of downloading a publicly available file using the BitTorrent protocol. \n\nAlong the way you'll learn about the [BitTorrent protocol](https://www.bittorrent.org/beps/bep_0003.html), [trackers](https://www.bittorrent.org/beps/bep_0003.html#trackers), seeds & peers, file segments and more.",
   },
   {
     slug: 'react',
     name: 'Build your own React',
-    development_status: 'not-started',
+    development_status: 'not_started',
     description_md:
       "[React](https://reactjs.org/) is a Javascript framework for building user interfaces. In this challenge, you'll build a React implementation that supports [function components](https://reactjs.org/docs/components-and-props.html#function-and-class-components) and [hooks](https://reactjs.org/docs/hooks-intro.html). \n\nAlong the way, you'll learn about React's [API](https://reactjs.org/docs/react-api.html), [DOM-diffing algorithm](https://reactjs.org/docs/reconciliation.html#the-diffing-algorithm), [hooks](https://reactjs.org/docs/hooks-intro.html) and more!",
   },

mirage/utils/create-course-ideas.js

@@ -6,6 +6,7 @@ export default function createCourseIdeas(server) {
       createdAt: new Date(),
       descriptionMarkdown: courseIdeaData.description_md,
       developmentStatus: courseIdeaData.development_status,
+      isArchived: courseIdeaData.is_archived || false,
       name: courseIdeaData.name,
       votesCount: 0,
     });

package-lock.json

@@ -99,6 +99,7 @@
     "@types/qunit": "^2.19.10",
     "@types/rails__actioncable": "^6.1.11",
     "@types/rsvp": "^4.0.9",
+    "@types/seedrandom": "^3.0.8",
     "@types/showdown": "^2.0.2",
     "@types/three": "^0.172.0",
     "@typescript-eslint/eslint-plugin": "^8.35.0",
@@ -217,6 +218,7 @@
     "node-html-parser": "^7.0.1",
     "player.js": "^0.1.0",
     "posthog-js": "^1.234.6",
+    "seedrandom": "^3.0.5",
     "showdown": "^2.1.0",
     "three": "^0.172.0",
     "web-vitals": "^4.2.4"