Skip to content
View halfdimension's full-sized avatar

Block or report halfdimension

Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
halfdimension/README.md
Harsh Mudgil terminal profile

Harsh Mudgil

C++ Backend Engineer | Routing Systems | Graph Algorithms

Software Associate at Mappls, working on routing-engine internals, graph computation, ETA systems and backend services using C++, OSRM, Valhalla and Java.


Engineering experience

  • Work across OSRM MLD and Valhalla routing pipelines, including graph preprocessing, costing, path computation, snapping and API response generation.

  • Designed route-refresh workflows that reuse a validated route structure while recalculating current duration and ETA without performing a complete reroute.

  • Investigated and corrected consistency issues between route and matrix computations in an EV-routing pipeline by tracing data through extraction, customization, storage and query stages.

  • Debugged routing-correctness problems involving access restrictions, alternative routes, multi-leg requests, graph directionality and request validation.

  • Develop and debug C++ routing components where edge metadata, directionality and graph state must remain consistent across preprocessing and request-time execution.

Featured project

Route Catch Game

A full-stack routing platform and multiplayer map game where users move along real road-network routes generated through OSRM-based routing APIs.

Architecture and capabilities

  • Spring Boot REST backend
  • PostgreSQL with Flyway migrations
  • Redis-backed state and caching workflows
  • JWT authentication and protected APIs
  • Session lifecycle, route history and leaderboards
  • WebSocket/STOMP multiplayer presence and room communication
  • React and Leaflet map interface
  • Docker-based development environment
  • GitHub Actions CI

Core technologies

Area Technologies
Systems and algorithms C++, Graph Algorithms, DSA
Routing OSRM MLD, Valhalla, OpenStreetMap
Backend Java, Spring Boot, REST APIs, PostgreSQL, Redis
Real-time systems WebSockets, STOMP
Infrastructure Docker, GitHub Actions, Maven, CMake, Linux
Frontend and maps React, JavaScript, Leaflet

Current engineering focus

Designing scalable backend systems, strengthening distributed-systems fundamentals and solving advanced graph and algorithmic problems.

Contact


Building reliable routing and backend systems, one graph at a time.

Pinned Loading

  1. route-catch-game route-catch-game Public

    Full-stack map game using React, Spring Boot, OSRM routing, PostgreSQL, and Flyway.

    JavaScript 1

  2. PingUp PingUp Public

    JavaScript

  3. library_management_system library_management_system Public

    JavaScript

  4. Pokedex-Website Pokedex-Website Public

    This is a pokedex website using Javascript, HTML and CSS

    JavaScript

  5. INTER_CITY_CAB_SHAIRING INTER_CITY_CAB_SHAIRING Public

    C++