https://github.com/andrew-a-a/cityfinder
Android app with efficient prefix search of cities using a Trie data structure, GSON for JSON parsing, and map integration.
https://github.com/andrew-a-a/cityfinder
android-application google-maps-api kotlin-android kotlin-coroutines prefix-tree
Last synced: 2 months ago
JSON representation
Android app with efficient prefix search of cities using a Trie data structure, GSON for JSON parsing, and map integration.
- Host: GitHub
- URL: https://github.com/andrew-a-a/cityfinder
- Owner: Andrew-A-A
- Created: 2024-08-07T14:50:21.000Z (about 1 year ago)
- Default Branch: master
- Last Pushed: 2024-08-08T13:37:19.000Z (about 1 year ago)
- Last Synced: 2025-05-31T20:45:00.330Z (5 months ago)
- Topics: android-application, google-maps-api, kotlin-android, kotlin-coroutines, prefix-tree
- Language: Kotlin
- Homepage:
- Size: 4.08 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# City Finder Android App
This Android application allows users to efficiently search through a large list of cities and view their locations on a map. It's designed to handle prefix-based searches with optimized performance.
## Features
* **Fast Prefix Search:** The app utilizes a Trie (Prefix Tree) data structure to enable rapid filtering of cities based on user input.
* **Case-Insensitive Search:** Search functionality is case-insensitive, providing a user-friendly experience.
* **Scrollable List:** Search results are displayed in an alphabetically sorted, scrollable list.
* **Map Integration:** Tapping on a city in the list opens its location on Google Maps.
* **Responsive UI:** The user interface remains responsive even during active typing in the search field.
## Technical Details
* **Data Loading:** The app loads a JSON file containing city data using the GSON library.
* **Data Structure:** The city data is stored in a Trie for efficient prefix searching.
* **Search Algorithm:** The search algorithm leverages the Trie's structure to achieve better than linear time complexity.
## Setup
1. Clone the repository.
2. Open the project in Android Studio.
3. Build and run the app on an emulator or physical device.
## Usage
1. Launch the app.
2. Start typing in the search field to filter cities.
3. Tap on a city in the list to view its location on Google Maps.
## Additional Notes
* The app is designed to handle screen rotations gracefully.
* The initial loading time of the app might be slightly longer due to data preprocessing into the Trie structure, but subsequent searches are very fast.
## Screenshot
