Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/freddiehaddad/anagrams
Multithreaded anagram grouping written in Go.
https://github.com/freddiehaddad/anagrams
anagrams concurrency concurrent-programming go golang leetcode leetcode-go leetcode-golang leetcode-solution multithreading string-manipulation string-matching strings
Last synced: 16 days ago
JSON representation
Multithreaded anagram grouping written in Go.
- Host: GitHub
- URL: https://github.com/freddiehaddad/anagrams
- Owner: freddiehaddad
- Created: 2024-03-13T12:39:38.000Z (11 months ago)
- Default Branch: master
- Last Pushed: 2024-03-14T12:23:52.000Z (11 months ago)
- Last Synced: 2025-01-03T03:48:40.657Z (24 days ago)
- Topics: anagrams, concurrency, concurrent-programming, go, golang, leetcode, leetcode-go, leetcode-golang, leetcode-solution, multithreading, string-manipulation, string-matching, strings
- Language: Go
- Homepage: https://leetcode.com/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-interview-150
- Size: 2.93 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Multithreaded Group Anagrams
Program that converts a group of words into groups of anagrams.
The program works by reading words from the input array and creating a thread
per word that tokenizes the input. A token contains the original word as well as
a sorted copy of the word. The sorted copy serves as a key for the map. The idea
is that all anagrams sorted will have the same letters in the same order. The
token is written to a channel for which another thread is listening. Each word
received by the channel is organized in a map based on the token's key.
Once all words have been processed the map is converted to an array of string
arrays where each element is all the words that are anagrams.
## Example
Input
```text
["eat", "tea", "tan", "ate", "nat", "bat"]
```
Intermediary Representation
```text
Key | Value
-------+-----------------------
"aet" | ["eat", "tea", "ate"]
"ant" | ["tan", "nat"]
"abt" | ["bat"]
```
Result
```text
[["eat", "tea", "ate"], ["tan", "nat"], ["bat"]]
```
## Thread Flow Diagram
```text
+-------------------------------+
| Group() G | +--------------------------+
| | | Tokenization G |
| +------->| |----+
| ["eat", "tea", ..., "bat"] | | | G |
+-------------------------------+ | "eat" | |----+
+------------+-------------+ | G |
| "tea" | |
+------------+-------------+ |
+---------------------------------+ | "bat" |
| Map generation G | +------------+-------------+
| | |
| // token |<----------------------------+
| { key: "aet", value: "eat" } |
+---------------------------------+
G: Go Routine
```