_index.org

monitor pattern

Last edited: August 8, 2025

monitor pattern is a multithreading pattern to help prevent race conditions and deadlocks.

associate a single lock with a collection of variables (a “class”), having one lock associated with the group.

any time when you want to access anything in that group, you unlock the mutex associated with the group. meaning, there’s only one mutex which can be used to change shared state.

Bridge Crossing

There is cars that are crossing a one lane bridge: each car in a thread, they have to coordinate when/where to cross the bridge.

Montgomery Bus Boycott

Last edited: August 8, 2025

The fallout of the Rosa Parks incident, which is when many of Montgomery residents.

The boycotts were developed by Martin Luther King.

morpheme

Last edited: August 8, 2025

A morpheme is the smallest meaning-bearing unit of a language. “er”, or “ist”, etc. It contains:

  • stems: core meaning-bearing units, and
  • affexes: parts that adhere to stems

For non space-delineated languages, tokenization happens with morpheme (“词”).

Consider:

姚明进入总决赛

Is yao/ming first and last names seperated. Is zong combined with juesai? (i.e. ADJ vs. NOUN).

Commonly, Chinese performs word level tokenization if you don’t want to deal with it. Typically, this usuals neural sequence models.

morphism

Last edited: August 8, 2025

A morphism is a not-necessarily-invertible map between two objects of a category. If the map is indeed invertable, then we call the map an isomorphism.