day20 package

Subpackages

• day20.lib package
  • Submodules
  • day20.lib.classes module
    • BaseModule
      • BaseModule.add_to_graph()
      • BaseModule.arrow_color()
      • BaseModule.handle_pulse()
      • BaseModule.is_initial_state()
      • BaseModule.name
      • BaseModule.num_high
      • BaseModule.num_low
      • BaseModule.outputs
    • BroadcastModule
      • BroadcastModule.add_to_graph()
      • BroadcastModule.handle_pulse()
      • BroadcastModule.is_initial_state()
    • ConjunctionModule
      • ConjunctionModule.add_to_graph()
      • ConjunctionModule.arrow_color()
      • ConjunctionModule.current_count()
      • ConjunctionModule.handle_pulse()
      • ConjunctionModule.inputs
      • ConjunctionModule.is_initial_state()
      • ConjunctionModule.set_inputs()
    • FlipFlopModule
      • FlipFlopModule.add_to_graph()
      • FlipFlopModule.handle_pulse()
      • FlipFlopModule.is_initial_state()
      • FlipFlopModule.state
    • LoopCounter
      • LoopCounter.add_result()
      • LoopCounter.finished
      • LoopCounter.loop_lengths
      • LoopCounter.num_results
      • LoopCounter.target_loop_count
    • MappingModule
      • MappingModule.name
      • MappingModule.outputs
    • ModuleGroups
      • ModuleGroups.all_nodes
      • ModuleGroups.head
      • ModuleGroups.loop_tails
      • ModuleGroups.loops
      • ModuleGroups.penultimate
      • ModuleGroups.sink
    • Pulse
      • Pulse.HIGH
      • Pulse.LOW
    • PulseTarget
      • PulseTarget.pulse
      • PulseTarget.src
      • PulseTarget.target
    • SinkModule
      • SinkModule.add_to_graph()
      • SinkModule.handle_pulse()
      • SinkModule.is_initial_state()
  • day20.lib.parsers module
    • finalize_modules()
    • get_modules()
    • parse_line()
  • Module contents
• day20.tests package
  • Submodules
  • day20.tests.test_classes module
    • test_loop_counter()
    • test_modules()
  • day20.tests.test_day20 module
    • test_day20()
    • test_part2()
  • day20.tests.test_parsers module
    • test_finalize_modules()
    • test_get_modules()
    • test_parse_line()
  • Module contents

Submodules

day20.day20 module

Day20 solution.

day20.day20.export_graph(dots: list[Graph], module_groups: ModuleGroups, simulation_counter: int, export_graphs: bool) → None

Export a graphviz datatype if graphing is enabled.

day20.day20.get_loop_paths(start_switch: str, module_map: dict[str, BaseModule]) → list[BaseModule]

Given a start path, returns the longest path until we hit a conjunction module.

It should be n FlipFlops and then a single conjunction

day20.day20.get_module_groups(module_map: dict[str, BaseModule]) → ModuleGroups

Splits the modules into their respective pipelines.

day20.day20.get_typed_module(module_map: dict[str, BaseModule], key: str, module_type: Type[T]) → T

Typecast a module.

day20.day20.graph_modules(module_groups: ModuleGroups, index: int) → Digraph

Graphs the modules.

day20.day20.main() → None

Loads data from file then runs part1/part2.

day20.day20.output_files(dots: list[Graph], directory: str) → None

Saves a list of dots to file.

day20.day20.output_graph(dot: Graph, directory: str) → None

Saves a dot to file.

day20.day20.output_graph_wrapper(args: tuple[Graph, str]) → None

Since process_map doesnt support star_args, we gotta use this.

day20.day20.part1(modules: list[BaseModule]) → int

Counts low/high count for each module.

day20.day20.part2(modules: list[BaseModule], export_graphs: bool = False) → tuple[int, list[Graph]]

We find out the loop length for each of the 4~ paths.

day20.day20.path_is_start_state(modules: list[BaseModule]) → bool

For every module in the path, make sure its in its “initial” state.

day20.day20.simulate(modules: dict[str, BaseModule], stored_pulses: list[PulseTarget] | None = None) → tuple[int, int]

Simulate a list of modules.

If you pass in stored_pulses, we will append every pulse to it

Module contents

Day20 solution.