Merge pull request #583 from fbnyes/main

MR into separate branch

assets/js/hooks/Mapper/components/map/Map.tsx

@@ -281,9 +281,9 @@ const MapComp = ({
           deleteKeyCode={['']}
           {...(isPanAndDrag
             ? {
-                selectionOnDrag: true,
-                panOnDrag: [2],
-              }
+              selectionOnDrag: true,
+              panOnDrag: [2],
+            }
             : {})}
           // TODO need create clear example with problem with that flag
           //  if system is not visible edge not drawing (and any render in Custom node is not happening)

assets/js/hooks/Mapper/components/map/components/ContextMenuRoot/ContextMenuRoot.tsx

@@ -13,12 +13,14 @@ export interface ContextMenuRootProps {
   pasteSystemsAndConnections: PasteSystemsAndConnections | undefined;
   onAddSystem(): void;
   onPasteSystemsAnsConnections(): void;
+  onAutoLayout(): void;
 }
 
 export const ContextMenuRoot: React.FC<ContextMenuRootProps> = ({
   contextMenuRef,
   onAddSystem,
   onPasteSystemsAnsConnections,
+  onAutoLayout,
   pasteSystemsAndConnections,
 }) => {
   const {
@@ -34,35 +36,40 @@ export const ContextMenuRoot: React.FC<ContextMenuRootProps> = ({
         icon: PrimeIcons.PLUS,
         command: onAddSystem,
       },
+      {
+        label: 'Auto Layout',
+        icon: PrimeIcons.REFRESH,
+        command: onAutoLayout,
+      },
       ...(pasteSystemsAndConnections != null
         ? [
-            {
-              icon: 'pi pi-clipboard',
-              disabled: !allowPaste,
-              command: onPasteSystemsAnsConnections,
-              template: () => {
-                if (allowPaste) {
-                  return (
-                    <WdMenuItem icon="pi pi-clipboard">
-                      Paste
-                    </WdMenuItem>
-                  );
-                }
-
+          {
+            icon: 'pi pi-clipboard',
+            disabled: !allowPaste,
+            command: onPasteSystemsAnsConnections,
+            template: () => {
+              if (allowPaste) {
                 return (
-                  <MenuItemWithInfo
-                    infoTitle="Action is blocked because you don’t have permission to Paste."
-                    infoClass={clsx(PrimeIcons.QUESTION_CIRCLE, 'text-stone-500 mr-[12px]')}
-                    tooltipWrapperClassName="flex"
-                  >
-                    <WdMenuItem disabled icon="pi pi-clipboard">
-                      Paste
-                    </WdMenuItem>
-                  </MenuItemWithInfo>
+                  <WdMenuItem icon="pi pi-clipboard">
+                    Paste
+                  </WdMenuItem>
                 );
-              },
+              }
+
+              return (
+                <MenuItemWithInfo
+                  infoTitle="Action is blocked because you don’t have permission to Paste."
+                  infoClass={clsx(PrimeIcons.QUESTION_CIRCLE, 'text-stone-500 mr-[12px]')}
+                  tooltipWrapperClassName="flex"
+                >
+                  <WdMenuItem disabled icon="pi pi-clipboard">
+                    Paste
+                  </WdMenuItem>
+                </MenuItemWithInfo>
+              );
             },
-          ]
+          },
+        ]
         : []),
     ];
   }, [userPermissions, options, onAddSystem, pasteSystemsAndConnections, onPasteSystemsAnsConnections]);

assets/js/hooks/Mapper/components/map/components/ContextMenuRoot/useContextMenuRootHandlers.ts

@@ -46,6 +46,22 @@ export const useContextMenuRootHandlers = ({ onAddSystem, onCommand }: UseContex
     ref.current.onAddSystem?.({ coordinates: position });
   }, [position]);
 
+  const onAutoLayout = useCallback(async () => {
+    const { onCommand } = ref.current;
+    if (!onCommand) {
+      return;
+    }
+
+    console.log('Auto layouting systems');
+
+    await onCommand({
+      type: OutCommand.layoutSystems,
+      data: {
+        system_ids: [], // Layout all systems
+      },
+    });
+  }, []);
+
   const onPasteSystemsAnsConnections = useCallback(async () => {
     const { pasteSystemsAndConnections, onCommand, position } = ref.current;
     if (!position || !onCommand || !pasteSystemsAndConnections) {
@@ -72,5 +88,6 @@ export const useContextMenuRootHandlers = ({ onAddSystem, onCommand }: UseContex
     contextMenuRef,
     onAddSystem: onAddSystemCallback,
     onPasteSystemsAnsConnections,
+    onAutoLayout,
   };
 };

assets/js/hooks/Mapper/components/map/components/SolarSystemEdge/SolarSystemEdge.module.scss

@@ -46,6 +46,10 @@
     stroke-dasharray: 10 5;
     stroke-linecap: round;
   }
+
+  &.CrossList {
+    stroke: #ff0000;
+  }
 }
 
 .EdgePathFront {
@@ -93,6 +97,10 @@
       stroke-width: 3px;
     }
   }
+
+  &.CrossList {
+    stroke: #ff0000;
+  }
 }
 
 .ClickPath {

assets/js/hooks/Mapper/components/map/components/SolarSystemEdge/SolarSystemEdge.tsx

@@ -85,6 +85,7 @@ export const SolarSystemEdge = ({ id, source, target, markerEnd, style, data }:
           [classes.Hovered]: hovered,
           [classes.Gate]: isGate,
           [classes.Bridge]: isBridge,
+          [classes.CrossList]: data.is_cross_list,
         })}
         d={path}
         markerEnd={markerEnd}
@@ -100,6 +101,7 @@ export const SolarSystemEdge = ({ id, source, target, markerEnd, style, data }:
           [classes.Frigate]: isWormhole && data.ship_size_type === ShipSizeStatus.small,
           [classes.Gate]: isGate,
           [classes.Bridge]: isBridge,
+          [classes.CrossList]: data.is_cross_list,
         })}
         d={path}
         markerEnd={markerEnd}

assets/js/hooks/Mapper/components/map/hooks/api/useCommandsConnections.ts

@@ -17,8 +17,15 @@ export const useCommandsConnections = () => {
   }, []);
 
   const updateConnection = useCallback((value: CommandUpdateConnection) => {
-    ref.current.rf.deleteElements({ edges: [value] });
-    ref.current.rf.addEdges([convertConnection2Edge(value)]);
+    const newEdge = convertConnection2Edge(value);
+    ref.current.rf.setEdges(eds => {
+      const exists = eds.find(e => e.id === newEdge.id);
+      if (exists) {
+        return eds.map(e => e.id === newEdge.id ? newEdge : e);
+      } else {
+        return [...eds, newEdge];
+      }
+    });
   }, []);
 
   return { addConnections, removeConnections, updateConnection };

assets/js/hooks/Mapper/components/map/hooks/useMapHandlers.ts

@@ -62,7 +62,7 @@ export const useMapHandlers = (ref: ForwardedRef<MapHandlers>, onSelectionChange
               setTimeout(() => mapAddSystems(data as CommandAddSystems), 100);
               break;
             case Commands.updateSystems:
-              mapUpdateSystems(data as CommandUpdateSystems);
+              setTimeout(() => mapUpdateSystems(data as CommandUpdateSystems), 100);
               break;
             case Commands.removeSystems:
               setTimeout(() => removeSystems(data as CommandRemoveSystems), 100);
@@ -89,7 +89,7 @@ export const useMapHandlers = (ref: ForwardedRef<MapHandlers>, onSelectionChange
               presentCharacters(data as CommandPresentCharacters);
               break;
             case Commands.updateConnection:
-              updateConnection(data as CommandUpdateConnection);
+              setTimeout(() => updateConnection(data as CommandUpdateConnection), 100);
               break;
             case Commands.mapUpdated:
               mapUpdated(data as CommandMapUpdated);

assets/js/hooks/Mapper/types/connection.ts

@@ -41,4 +41,5 @@ export type SolarSystemConnection = {
   target: string;
 
   type?: ConnectionType;
+  is_cross_list?: boolean;
 };

assets/js/hooks/Mapper/types/mapHandlers.ts

@@ -281,6 +281,7 @@ export enum OutCommand {
   addPing = 'add_ping',
   cancelPing = 'cancel_ping',
   startTracking = 'startTracking',
+  layoutSystems = 'layout_systems',
 
   // Only UI commands
   openSettings = 'open_settings',

lib/wanderer_app/map/map_position_calculator.ex

@@ -119,4 +119,325 @@ defmodule WandererApp.Map.PositionCalculator do
       }
     end)
   end
+
+  # Layout systems
+
+  def layout_systems(systems, connections, opts) do
+    Logger.info("Layouting systems with #{length(systems)} systems and #{length(connections)} connections")
+
+    system_ids = Enum.map(systems, & &1.solar_system_id)
+    system_props = systems |> Enum.map(&{&1.solar_system_id, &1}) |> Map.new()
+
+    # Build undirected adjacency list for component finding and traversal
+    undirected_adj = connections
+      |> Enum.reduce(%{}, fn %{solar_system_source: s, solar_system_target: t}, acc ->
+        if s in system_ids and t in system_ids do
+          acc
+          |> Map.update(s, [t], &[t | &1])
+          |> Map.update(t, [s], &[s | &1])
+        else
+          acc
+        end
+      end)
+
+    # Find connected components
+    components = find_components(system_ids, undirected_adj)
+
+    # 1. Identify all roots for each component
+    all_roots = components
+      |> Enum.flat_map(&find_roots(&1, system_props))
+      |> Enum.uniq()
+      |> Enum.sort_by(&get_system_name(Map.get(system_props, &1)))
+
+    all_roots_set = MapSet.new(all_roots)
+
+    # 2. Pre-calculate root claims using Priority-based expansion (Oldest connections first)
+    {root_claims, tree_edge_ids} = build_root_claims(all_roots_set, undirected_adj, connections)
+
+    # 3. Build tree adjacency list for traversal to ensure naming/positioning strictly follow tree logic
+    tree_adj = connections
+      |> Enum.reduce(%{}, fn conn, acc ->
+        if MapSet.member?(tree_edge_ids, conn.id) do
+          s = conn.solar_system_source
+          t = conn.solar_system_target
+          acc
+          |> Map.update(s, [t], &[t | &1])
+          |> Map.update(t, [s], &[s | &1])
+        else
+          acc
+        end
+      end)
+
+    # 4. Layout each root sequentially
+    layout_type = (opts |> Keyword.get(:layout, "left_to_right")) |> String.to_atom()
+
+    {final_positions, hierarchical_names, _next_breadth, _visited} = all_roots
+      |> Enum.reduce({%{}, %{}, 0.0, MapSet.new()}, fn root_id, {pos_acc, name_acc, cur_breadth, visited_acc} ->
+        if MapSet.member?(visited_acc, root_id) do
+          {pos_acc, name_acc, cur_breadth, visited_acc}
+        else
+          {start_x, start_y} = case layout_type do
+            :top_to_bottom -> {cur_breadth, 0.0}
+            _ -> {0.0, cur_breadth}
+          end
+
+          # Recursive layout starting from this root, strictly following its claimed tree edges
+          {subtree_pos, subtree_names, subtree_breadth, new_visited} = do_recursive_layout(root_id, start_x, start_y, tree_adj, system_props, visited_acc, root_claims, "0", layout_type)
+
+          # Use a larger margin between root subtrees
+          margin = case layout_type do
+            :top_to_bottom -> @m_x * 3
+            _ -> @m_y * 3
+          end
+
+          {Map.merge(pos_acc, subtree_pos), Map.merge(name_acc, subtree_names), cur_breadth + subtree_breadth + margin, new_visited}
+        end
+      end)
+
+    # 5. Detect special connections (cross-list or cycle) and affected systems
+    {special_conn_ids, affected_roots} = connections
+      |> Enum.reduce({[], MapSet.new()}, fn conn, {ids_acc, roots_acc} ->
+        if not MapSet.member?(tree_edge_ids, conn.id) do
+          # This is a special connection (cycle or cross-list)
+          root_s = Map.get(root_claims, conn.solar_system_source)
+          root_t = Map.get(root_claims, conn.solar_system_target)
+
+          new_roots_acc = roots_acc
+          new_roots_acc = if root_s, do: MapSet.put(new_roots_acc, root_s), else: new_roots_acc
+          new_roots_acc = if root_t, do: MapSet.put(new_roots_acc, root_t), else: new_roots_acc
+
+          Logger.info("[PositionCalculator] Special connection detected (Cycle/Cross-List): #{get_system_name(system_props[conn.solar_system_source])} <-> #{get_system_name(system_props[conn.solar_system_target])}. Skipping affected components.")
+          {[conn.id | ids_acc], new_roots_acc}
+        else
+          {ids_acc, roots_acc}
+        end
+      end)
+
+    # Find all systems that belong to any affected root subtree
+    skipped_system_ids = root_claims
+      |> Enum.filter(fn {_, root_id} -> MapSet.member?(affected_roots, root_id) end)
+      |> Enum.map(fn {sid, _} -> sid end)
+      |> MapSet.new()
+
+    updated_systems = systems
+      |> Enum.map(fn %{solar_system_id: id} = system ->
+        is_skipped = MapSet.member?(skipped_system_ids, id)
+        system = if is_skipped do
+          # Skip: keep original positions
+          system
+        else
+          {x, y} = Map.get(final_positions, id, {float(system.position_x), float(system.position_y)})
+          %{system | position_x: round(x), position_y: round(y)}
+        end
+
+        # Always attach the hierarchical name if it was calculated AND not skipped
+        case Map.get(hierarchical_names, id) do
+          h_name when not is_nil(h_name) and not is_skipped -> Map.put(system, :hierarchical_name, h_name)
+          _ -> system
+        end
+      end)
+
+    {updated_systems, special_conn_ids}
+  end
+
+  defp find_roots(component_ids, system_props) do
+    component_systems = Enum.map(component_ids, &Map.get(system_props, &1))
+    locked_roots = component_systems
+      |> Enum.filter(&Map.get(&1, :locked, false))
+      |> Enum.map(& &1.solar_system_id)
+
+    if Enum.empty?(locked_roots) do
+      # Fallback: take alphabetical first according to criteria
+      component_systems
+      |> Enum.sort_by(&get_system_name/1)
+      |> List.first()
+      |> Map.get(:solar_system_id)
+      |> List.wrap()
+    else
+      locked_roots
+    end
+  end
+
+  defp get_system_name(nil), do: ""
+  defp get_system_name(system) do
+    Map.get(system, :name) || Map.get(system, :temporary_name) || (system.solar_system_id |> Integer.to_string())
+  end
+
+  defp find_components(ids, adj) do
+    ids
+    |> Enum.reduce({[], MapSet.new()}, fn id, {components, visited} ->
+      if MapSet.member?(visited, id) do
+        {components, visited}
+      else
+        {component, new_visited} = bfs_component(id, adj)
+        {[component | components], MapSet.union(visited, new_visited)}
+      end
+    end)
+    |> elem(0)
+  end
+
+  defp bfs_component(start_id, adj) do
+    queue = :queue.from_list([start_id])
+    do_bfs_component(queue, adj, MapSet.new())
+  end
+
+  defp do_bfs_component(queue, adj, visited) do
+    case :queue.out(queue) do
+      {{:value, id}, q} ->
+        if MapSet.member?(visited, id) do
+          do_bfs_component(q, adj, visited)
+        else
+          visited = MapSet.put(visited, id)
+          neighbors = Map.get(adj, id, [])
+          q = Enum.reduce(neighbors, q, &:queue.in(&1, &2))
+          do_bfs_component(q, adj, visited)
+        end
+      {:empty, _} ->
+        {MapSet.to_list(visited), visited}
+    end
+  end
+
+
+  defp do_recursive_layout(id, x, y, adj, system_props, visited, root_claims, path, layout \\ :left_to_right) do
+    if MapSet.member?(visited, id) do
+      {%{}, %{}, 0.0, visited}
+    else
+      system = Map.get(system_props, id)
+
+      # Determine actual axes based on orientation
+      {actual_x, actual_y} = case layout do
+        :top_to_bottom ->
+          ay = if Map.get(system, :locked, false) and path != "0", do: float(system.position_y), else: y
+          {x, ay}
+        _ ->
+          ax = if Map.get(system, :locked, false) and path != "0", do: float(system.position_x), else: x
+          {ax, y}
+      end
+
+      visited = MapSet.put(visited, id)
+
+      # Determine current root for this node
+      root_id = Map.get(root_claims, id)
+
+      # Follow neighbors that belong to the SAME root claim and are not yet visited
+      # (adj already only contains tree edges)
+      children = Map.get(adj, id, [])
+        |> Enum.filter(&(Map.get(root_claims, &1) == root_id))
+        |> Enum.reject(&MapSet.member?(visited, &1))
+        |> Enum.sort_by(&get_system_name(Map.get(system_props, &1)))
+
+      current_name_map = %{id => path}
+
+      if Enum.empty?(children) do
+        branch_breadth = case layout do
+          :top_to_bottom -> float(@w)
+          _ -> float(@h)
+        end
+        {%{id => {actual_x, actual_y}}, current_name_map, branch_breadth, visited}
+      else
+        # Layout children sequentially based on orientation
+        {children_pos, children_names, total_children_breadth, new_visited} = children
+           |> Enum.with_index(1)
+           |> Enum.reduce({%{}, %{}, 0.0, visited}, fn {child_id, index}, {acc_pos, acc_names, acc_b, acc_visited} ->
+             child_path = if path == "0", do: "#{index}", else: "#{path}-#{index}"
+
+             {child_x, child_y} = case layout do
+               :top_to_bottom -> {actual_x + acc_b, actual_y + @h + @m_y}
+               _ -> {actual_x + @w + @m_x, actual_y + acc_b}
+             end
+
+             {c_pos, c_names, c_b, c_v} = do_recursive_layout(child_id, child_x, child_y, adj, system_props, acc_visited, root_claims, child_path, layout)
+
+             step_margin = case layout do
+               :top_to_bottom -> @m_x
+               _ -> @m_y
+             end
+
+             {Map.merge(acc_pos, c_pos), Map.merge(acc_names, c_names), acc_b + c_b + step_margin, c_v}
+           end)
+
+        margin_correction = case layout do
+          :top_to_bottom -> @m_x
+          _ -> @m_y
+        end
+
+        total_children_breadth = if total_children_breadth > 0, do: total_children_breadth - margin_correction, else: 0.0
+
+        node_pos = %{id => {actual_x, actual_y}}
+        node_breadth = case layout do
+          :top_to_bottom -> float(@w)
+          _ -> float(@h)
+        end
+
+        result_breadth = Enum.max([node_breadth, total_children_breadth])
+
+        {Map.merge(node_pos, children_pos), Map.merge(current_name_map, children_names), result_breadth, new_visited}
+      end
+    end
+  end
+
+  defp build_root_claims(all_roots_set, adj, connections) do
+    # Map connections to neutral keys {s, t} for quick age lookup
+    conn_map = connections
+      |> Enum.flat_map(fn c ->
+        s = c.solar_system_source
+        t = c.solar_system_target
+        key = if s < t, do: {s, t}, else: {t, s}
+        [{key, c}]
+      end)
+      |> Map.new()
+
+    initial_claims = all_roots_set |> MapSet.to_list() |> Enum.map(&{&1, &1}) |> Map.new()
+
+    # Priority-based search frontier
+    # We sort all roots by name to have deterministic start
+    sorted_roots = all_roots_set |> MapSet.to_list() |> Enum.sort_by(& Integer.to_string(&1))
+
+    initial_frontier = sorted_roots
+      |> Enum.flat_map(fn rid ->
+        Map.get(adj, rid, [])
+        |> Enum.reject(&Map.has_key?(initial_claims, &1))
+        |> Enum.map(fn neighbor_id ->
+          key = if rid < neighbor_id, do: {rid, neighbor_id}, else: {neighbor_id, rid}
+          conn = Map.get(conn_map, key)
+
+          inserted_at = Map.get(conn, :inserted_at) || ~U[2099-01-01 00:00:00Z]
+          sort_key = {inserted_at, Map.get(conn, :id, "")}
+          {sort_key, neighbor_id, rid, conn.id}
+        end)
+      end)
+
+    do_build_claims(initial_frontier, adj, conn_map, initial_claims, MapSet.new())
+  end
+
+  # Simple priority-based expansion search
+  defp do_build_claims([], _adj, _conn_map, claims, tree_edge_ids), do: {claims, tree_edge_ids}
+  defp do_build_claims(frontier, adj, conn_map, claims, tree_edge_ids) do
+    # Sort frontier by sort_key (age ASC, then ID ASC)
+    [{_key, node_id, root_id, conn_id} | rest_frontier] = Enum.sort_by(frontier, fn {k, _, _, _} -> k end)
+
+    if Map.has_key?(claims, node_id) do
+      do_build_claims(rest_frontier, adj, conn_map, claims, tree_edge_ids)
+    else
+      new_claims = Map.put(claims, node_id, root_id)
+      new_tree_edge_ids = MapSet.put(tree_edge_ids, conn_id)
+
+      # Add neighbors to frontier
+      new_neighbors = Map.get(adj, node_id, [])
+        |> Enum.reject(&Map.has_key?(new_claims, &1))
+        |> Enum.map(fn neighbor_id ->
+          key = if node_id < neighbor_id, do: {node_id, neighbor_id}, else: {neighbor_id, node_id}
+          conn = Map.get(conn_map, key)
+
+          inserted_at = Map.get(conn, :inserted_at) || ~U[2099-01-01 00:00:00Z]
+          sort_key = {inserted_at, Map.get(conn, :id, "")}
+          {sort_key, neighbor_id, root_id, conn.id}
+        end)
+
+      do_build_claims(rest_frontier ++ new_neighbors, adj, conn_map, new_claims, new_tree_edge_ids)
+    end
+  end
+
+  defp float(v) when is_integer(v), do: v * 1.0
+  defp float(v), do: v
 end

lib/wanderer_app/map/map_server.ex

@@ -72,6 +72,8 @@ defmodule WandererApp.Map.Server do
 
   defdelegate delete_systems(map_id, solar_system_ids, user_id, character_id), to: Impl
 
+  defdelegate layout_systems(map_id, system_ids), to: Impl
+
   defdelegate add_connection(map_id, connection_info), to: Impl
 
   defdelegate delete_connection(map_id, connection_info), to: Impl

lib/wanderer_app/map/server/map_server_connections_impl.ex

@@ -151,7 +151,8 @@ defmodule WandererApp.Map.Server.ConnectionsImpl do
           solar_system_source_id: solar_system_source_id,
           solar_system_target_id: solar_system_target_id,
           character_id: character_id
-        } = connection_info
+        } = connection_info,
+        retrigger_layout \\ true
       ),
       do:
         maybe_add_connection(
@@ -162,7 +163,8 @@ defmodule WandererApp.Map.Server.ConnectionsImpl do
           },
           character_id,
           true,
-          connection_info |> Map.get(:extra_info)
+          connection_info |> Map.get(:extra_info),
+          retrigger_layout
         )
 
   def paste_connections(
@@ -179,13 +181,20 @@ defmodule WandererApp.Map.Server.ConnectionsImpl do
       solar_system_source_id = source |> String.to_integer()
       solar_system_target_id = target |> String.to_integer()
 
+      # Disable retrigger_layout for each individual connection
       add_connection(map_id, %{
         solar_system_source_id: solar_system_source_id,
         solar_system_target_id: solar_system_target_id,
         character_id: character_id,
         extra_info: connection
-      })
+      }, false)
     end)
+
+    # Retrigger layout once at the end if auto_layout is on
+    {:ok, %{map_opts: map_opts}} = WandererApp.Map.get_map_state(map_id)
+    if Keyword.get(map_opts, :auto_layout, false) do
+      SystemsImpl.layout_systems(map_id, nil)
+    end
   end
 
   def delete_connection(
@@ -534,7 +543,18 @@ defmodule WandererApp.Map.Server.ConnectionsImpl do
         old_location,
         character_id,
         is_manual,
-        extra_info
+        extra_info,
+        retrigger_layout \\ true
+      )
+
+  def maybe_add_connection(
+        map_id,
+        location,
+        old_location,
+        character_id,
+        is_manual,
+        extra_info,
+        retrigger_layout
       )
       when not is_nil(location) and not is_nil(old_location) and
              not is_nil(old_location.solar_system_id) and
@@ -646,6 +666,13 @@ defmodule WandererApp.Map.Server.ConnectionsImpl do
           solar_system_target_id: location.solar_system_id
         })
 
+        if retrigger_layout do
+          {:ok, %{map_opts: map_opts}} = WandererApp.Map.get_map_state(map_id)
+          if Keyword.get(map_opts, :auto_layout, false) do
+            SystemsImpl.layout_systems(map_id, nil)
+          end
+        end
+
         :ok
 
       {:error, :already_exists} ->
@@ -670,7 +697,8 @@ defmodule WandererApp.Map.Server.ConnectionsImpl do
         _old_location,
         _character_id,
         _is_manual,
-        _connection_extra_info
+        _connection_extra_info,
+        _retrigger_layout
       ),
       do: :ok
 

lib/wanderer_app/map/server/map_server_impl.ex

@@ -257,6 +257,8 @@ defmodule WandererApp.Map.Server.Impl do
   defdelegate update_connection_custom_info(map_id, connection_update), to: ConnectionsImpl
   defdelegate update_signatures(map_id, signatures_update), to: SignaturesImpl
 
+  defdelegate layout_systems(map_id, system_ids), to: SystemsImpl
+
   def import_settings(map_id, settings, user_id) do
     WandererApp.Cache.put(
       "map_#{map_id}:importing",
@@ -477,7 +479,8 @@ defmodule WandererApp.Map.Server.Impl do
       restrict_offline_showing:
         options |> Map.get("restrict_offline_showing", "false") |> String.to_existing_atom(),
       allowed_copy_for: options |> Map.get("allowed_copy_for", "admin"),
-      allowed_paste_for: options |> Map.get("allowed_paste_for", "member")
+      allowed_paste_for: options |> Map.get("allowed_paste_for", "member"),
+      auto_layout: options |> Map.get("auto_layout", "false") |> String.to_existing_atom()
     ]
   end
 

lib/wanderer_app/map/server/map_server_systems_impl.ex

@@ -283,6 +283,72 @@ defmodule WandererApp.Map.Server.SystemsImpl do
           end
         )
 
+  def layout_systems(map_id, system_ids) do
+    {:ok, all_systems} = WandererApp.Map.list_systems(map_id)
+    {:ok, connections} = WandererApp.Map.list_connections(map_id)
+
+    Logger.info("Layouting systems for map #{map_id} with system_ids #{inspect(system_ids)}")
+
+    systems_to_layout =
+      case system_ids do
+        nil -> all_systems
+        [] -> all_systems
+        ids -> all_systems |> Enum.filter(fn %{solar_system_id: sid} -> sid in ids end)
+      end
+
+    {:ok, %{map_opts: map_opts}} = WandererApp.Map.get_map_state(map_id)
+
+    {updated_systems, cross_list_conn_ids} =
+      WandererApp.Map.PositionCalculator.layout_systems(
+        systems_to_layout,
+        connections,
+        map_opts
+      )
+
+    show_temp_system_name = map_opts |> Keyword.get(:show_temp_system_name, false)
+
+    updated_systems
+    |> Enum.each(fn updated_system ->
+      hierarchical_name = Map.get(updated_system, :hierarchical_name)
+
+      if show_temp_system_name and not is_nil(hierarchical_name) and hierarchical_name != "0" do
+        update_system_temporary_name(map_id, %{
+          solar_system_id: updated_system.solar_system_id,
+          temporary_name: hierarchical_name
+        })
+      end
+
+      update_system_position(map_id, %{
+        solar_system_id: updated_system.solar_system_id,
+        position_x: updated_system.position_x,
+        position_y: updated_system.position_y
+      })
+    end)
+
+    connections
+    |> Enum.each(fn conn ->
+      is_cross_list = conn.id in cross_list_conn_ids
+      current_info = conn.custom_info || "{}"
+
+      new_info =
+        case Jason.decode(current_info) do
+          {:ok, info_map} when is_map(info_map) ->
+            info_map |> Map.put("is_cross_list", is_cross_list) |> Jason.encode!()
+
+          _ ->
+            Jason.encode!(%{"is_cross_list" => is_cross_list})
+        end
+
+      if new_info != current_info do
+        {:ok, updated_conn} =
+          WandererApp.MapConnectionRepo.update_custom_info(conn, %{custom_info: new_info})
+
+        WandererApp.Map.update_connection(map_id, updated_conn)
+        Impl.broadcast!(map_id, :update_connection, updated_conn)
+      end
+    end)
+  end
+
   def add_hub(
         map_id,
         hub_info

lib/wanderer_app/repositories/map_repo.ex

@@ -11,7 +11,8 @@ defmodule WandererApp.MapRepo do
     "show_temp_system_name" => "false",
     "restrict_offline_showing" => "false",
     "allowed_copy_for" => "admin_map",
-    "allowed_paste_for" => "add_system"
+    "allowed_paste_for" => "add_system",
+    "auto_layout" => "false"
   }
 
   def get(map_id, relationships \\ []) do

lib/wanderer_app_web/live/map/event_handlers/map_systems_event_handler.ex

@@ -163,6 +163,25 @@ defmodule WandererAppWeb.MapSystemsEventHandler do
     {:noreply, socket}
   end
 
+  def handle_ui_event(
+        "layout_systems",
+        %{"system_ids" => system_ids},
+        %{
+          assigns: %{
+            map_id: map_id,
+            main_character_id: main_character_id,
+            has_tracked_characters?: true,
+            user_permissions: %{update_system: true}
+          }
+        } = socket
+      )
+      when not is_nil(main_character_id) do
+    map_id
+    |> WandererApp.Map.Server.layout_systems(system_ids)
+
+    {:noreply, socket}
+  end
+
   def handle_ui_event(
         "update_system_position",
         position,

lib/wanderer_app_web/live/map/map_event_handler.ex

@@ -58,7 +58,8 @@ defmodule WandererAppWeb.MapEventHandler do
     "update_system_tag",
     "update_system_temporary_name",
     "update_system_status",
-    "manual_paste_systems_and_connections"
+    "manual_paste_systems_and_connections",
+    "layout_systems"
   ]
 
   @map_system_comments_events [
@@ -339,19 +340,34 @@ defmodule WandererAppWeb.MapEventHandler do
           time_status: time_status,
           type: type,
           ship_size_type: ship_size_type,
-          locked: locked
+          locked: locked,
+          custom_info: custom_info
         } = _connection
-      ),
-      do: %{
-        id: "#{solar_system_source}_#{solar_system_target}",
-        mass_status: mass_status,
-        time_status: time_status,
-        type: type,
-        ship_size_type: ship_size_type,
-        locked: locked,
-        source: "#{solar_system_source}",
-        target: "#{solar_system_target}"
-      }
+      ) do
+    is_cross_list =
+      case custom_info do
+        nil ->
+          false
+
+        info ->
+          case Jason.decode(info) do
+            {:ok, %{"is_cross_list" => val}} -> val
+            _ -> false
+          end
+      end
+
+    %{
+      id: "#{solar_system_source}_#{solar_system_target}",
+      mass_status: mass_status,
+      time_status: time_status,
+      type: type,
+      ship_size_type: ship_size_type,
+      locked: locked,
+      source: "#{solar_system_source}",
+      target: "#{solar_system_target}",
+      is_cross_list: is_cross_list
+    }
+  end
 
   def map_ui_system(
         %{

lib/wanderer_app_web/live/maps/maps_live.ex

@@ -574,7 +574,8 @@ defmodule WandererAppWeb.MapsLive do
         "show_temp_system_name",
         "restrict_offline_showing",
         "allowed_copy_for",
-        "allowed_paste_for"
+        "allowed_paste_for",
+        "auto_layout"
       ])
 
     {:ok, updated_map} = WandererApp.MapRepo.update_options(map, options)

lib/wanderer_app_web/live/maps/maps_live.html.heex

@@ -439,55 +439,79 @@
                   for={@options_form}
                   phx-change="update_options"
                 >
-                  <.input
-                    type="select"
-                    field={f[:layout]}
-                    class="select h-8 min-h-[10px] !pt-1 !pb-1 text-sm bg-neutral-900"
-                    label="Map systems layout"
-                    placeholder="Map default layout"
-                    options={@layout_options}
-                  />
-                  <.input
-                    type="checkbox"
-                    field={f[:store_custom_labels]}
-                    label="Store system custom labels"
-                  />
-                  <.input
-                    type="checkbox"
-                    field={f[:show_temp_system_name]}
-                    label="Allow temporary system names"
-                  />
-                  <.input
-                    type="checkbox"
-                    field={f[:show_linked_signature_id]}
-                    label="Show linked signature ID as custom label part"
-                  />
-                  <.input
-                    type="checkbox"
-                    field={f[:show_linked_signature_id_temp_name]}
-                    label="Show linked signature ID as temporary name part"
-                  />
-                  <.input
-                    type="checkbox"
-                    field={f[:restrict_offline_showing]}
-                    label="Show offline characters to admins & managers only"
-                  />
-                  <.input
-                    type="select"
-                    field={f[:allowed_copy_for]}
-                    class="select h-8 min-h-[10px] !pt-1 !pb-1 text-sm bg-neutral-900"
-                    label="Copy map data allowed for"
-                    placeholder="Select role to allow map data copy"
-                    options={@allowed_copy_for_options}
-                  />
-                  <.input
-                    type="select"
-                    field={f[:allowed_paste_for]}
-                    class="select h-8 min-h-[10px] !pt-1 !pb-1 text-sm bg-neutral-900"
-                    label="Paste map data allowed for"
-                    placeholder="Select role to allow map data paste"
-                    options={@allowed_paste_for_options}
-                  />
+                  <div class="flex flex-col gap-2 p-1">
+                    <div class="border border-dashed border-stone-600 rounded p-3">
+                      <p class="text-xs text-stone-400 mb-2 uppercase tracking-wider font-bold">
+                        Layout Settings
+                      </p>
+                      <div class="flex flex-col gap-1">
+                        <.input
+                          type="select"
+                          field={f[:layout]}
+                          class="select h-8 min-h-[10px] !pt-1 !pb-1 text-sm bg-neutral-900"
+                          label="Map systems layout"
+                          placeholder="Map default layout"
+                          options={@layout_options}
+                        />
+                        <.input
+                          type="checkbox"
+                          field={f[:auto_layout]}
+                          label="Retrigger layout on new connection added"
+                        />
+                        <.input
+                          type="checkbox"
+                          field={f[:show_temp_system_name]}
+                          label="Allow hierarchical numbering (Temporary Name)"
+                        />
+                      </div>
+                    </div>
+
+                    <div class="border border-dashed border-stone-600 rounded p-3 mt-2">
+                      <p class="text-xs text-stone-400 mb-2 uppercase tracking-wider font-bold">
+                        General Settings
+                      </p>
+                      <div class="flex flex-col gap-1">
+                        <.input
+                          type="checkbox"
+                          field={f[:store_custom_labels]}
+                          label="Store system custom labels"
+                        />
+                        <.input
+                          type="checkbox"
+                          field={f[:show_linked_signature_id]}
+                          label="Show linked signature ID as custom label part"
+                        />
+                        <.input
+                          type="checkbox"
+                          field={f[:show_linked_signature_id_temp_name]}
+                          label="Show linked signature ID as temporary name part"
+                        />
+                        <.input
+                          type="checkbox"
+                          field={f[:restrict_offline_showing]}
+                          label="Show offline characters to admins & managers only"
+                        />
+                        <.input
+                          type="select"
+                          field={f[:allowed_copy_for]}
+                          class="select h-8 min-h-[10px] !pt-1 !pb-1 text-sm bg-neutral-900"
+                          label="Copy map data allowed for"
+                          placeholder="Select role to allow map data copy"
+                          options={@allowed_copy_for_options}
+                          wrapper_class="mt-2"
+                        />
+                        <.input
+                          type="select"
+                          field={f[:allowed_paste_for]}
+                          class="select h-8 min-h-[10px] !pt-1 !pb-1 text-sm bg-neutral-900"
+                          label="Paste map data allowed for"
+                          placeholder="Select role to allow map data paste"
+                          options={@allowed_paste_for_options}
+                          wrapper_class="mt-2"
+                        />
+                      </div>
+                    </div>
+                  </div>
                 </.form>
               </div>
 

test/wanderer_app/map/map_position_calculator_test.exs

@@ -0,0 +1,283 @@
+defmodule WandererApp.Map.PositionCalculatorTest do
+  use ExUnit.Case, async: true
+  alias WandererApp.Map.PositionCalculator
+
+  test "layout_systems rearranges systems" do
+    systems = [
+      %{solar_system_id: 1, position_x: 0, position_y: 0},
+      %{solar_system_id: 2, position_x: 10, position_y: 10},
+      %{solar_system_id: 3, position_x: -10, position_y: -10}
+    ]
+
+    connections = [
+      %{id: "1-2", solar_system_source: 1, solar_system_target: 2},
+      %{id: "1-3", solar_system_source: 1, solar_system_target: 3}
+    ]
+
+    {updated_systems, _cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    assert length(updated_systems) == 3
+
+    # Sort by ID to compare
+    updated_1 = Enum.find(updated_systems, & &1.solar_system_id == 1)
+    updated_2 = Enum.find(updated_systems, & &1.solar_system_id == 2)
+    updated_3 = Enum.find(updated_systems, & &1.solar_system_id == 3)
+
+    # Node 1 is root (layer 0)
+    # Node 2 and 3 are in layer 1
+    assert updated_1.position_x < updated_2.position_x
+    assert updated_1.position_x < updated_3.position_x
+    assert updated_2.position_x == updated_3.position_x
+
+    # Vertically centered: node 2 and 3 should be above/below each other
+    assert updated_2.position_y != updated_3.position_y
+  end
+
+  test "layout_systems prevents overlaps even with locked systems" do
+    systems = [
+      %{solar_system_id: 1, position_x: 0, position_y: 0, locked: true},
+      %{solar_system_id: 2, position_x: 0, position_y: 0, locked: true}, # Locked at same spot!
+      %{solar_system_id: 3, position_x: 100, position_y: 100}
+    ]
+
+    connections = [
+      %{id: "1-3", solar_system_source: 1, solar_system_target: 3}
+    ]
+
+    {updated_systems, _cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    # Check for overlaps
+    # A system [x, x+130], [y, y+34]
+    for s1 <- updated_systems, s2 <- updated_systems, s1.solar_system_id < s2.solar_system_id do
+      assert not overlap?(s1, s2), "Systems #{s1.solar_system_id} and #{s2.solar_system_id} overlap"
+    end
+  end
+
+  defp overlap?(s1, s2) do
+    w = 130
+    h = 34
+    # Horizontal overlap
+    x_overlap = s1.position_x < s2.position_x + w and s1.position_x + w > s2.position_x
+    # Vertical overlap
+    y_overlap = s1.position_y < s2.position_y + h and s1.position_y + h > s2.position_y
+
+    x_overlap and y_overlap
+  end
+
+  test "layout_systems correctly handles multiple roots in a component" do
+    # System 1 and 2 are connected via 3, both 1 and 2 are locked (roots)
+    systems = [
+      %{solar_system_id: 1, position_x: 0, position_y: 0, locked: true, name: "A-Root"},
+      %{solar_system_id: 2, position_x: 0, position_y: 500, locked: true, name: "B-Root"},
+      %{solar_system_id: 3, position_x: 100, position_y: 100, name: "C-Node"}
+    ]
+
+    connections = [
+      %{id: "1-3", solar_system_source: 1, solar_system_target: 3},
+      %{id: "2-3", solar_system_source: 2, solar_system_target: 3}
+    ]
+
+    {updated_systems, _cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    updated_1 = Enum.find(updated_systems, & &1.solar_system_id == 1)
+    updated_2 = Enum.find(updated_systems, & &1.solar_system_id == 2)
+
+    assert updated_1.position_y == 0
+    # Root 2 (B-Root) should be shifted below Root 1's subtree
+    assert updated_2.position_y > updated_1.position_y
+  end
+
+  test "layout_systems skips layout for systems involved in cross-list connections" do
+    # System 1 is root, connected to 3.
+    # System 2 is root, connected to 4.
+    # Connection (3, 4) is a cross-list connection.
+    # Systems 1, 3, 2, 4 should keep original positions because of the bridge.
+    systems = [
+      %{solar_system_id: 1, position_x: 100, position_y: 100, locked: true, name: "Root-A"},
+      %{solar_system_id: 2, position_x: 500, position_y: 500, locked: true, name: "Root-B"},
+      %{solar_system_id: 3, position_x: 200, position_y: 200, name: "Node-A3"},
+      %{solar_system_id: 4, position_x: 600, position_y: 600, name: "Node-B4"}
+    ]
+
+    connections = [
+      %{id: "conn-1-3", solar_system_source: 1, solar_system_target: 3},
+      %{id: "conn-2-4", solar_system_source: 2, solar_system_target: 4},
+      %{id: "cross-bridge", solar_system_source: 3, solar_system_target: 4}
+    ]
+
+    {updated_systems, cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    # Either "cross-bridge" or "conn-2-4" (or even "conn-1-3" depending on order)
+    # will be detected as cross-list because roots greedily claim nodes.
+    assert not Enum.empty?(cross_list_ids)
+
+    for original <- systems do
+      updated = Enum.find(updated_systems, & &1.solar_system_id == original.solar_system_id)
+      assert updated.position_x == original.position_x
+      assert updated.position_y == original.position_y
+    end
+  end
+
+  test "layout_systems prioritizes older connections for root claims" do
+    # Root A connects to S (NEW).
+    # Root B connects to S (OLD).
+    # S should stay with Root B subtree.
+    old_time = ~U[2020-01-01 00:00:00Z]
+    new_time = ~U[2024-01-01 00:00:00Z]
+
+    systems = [
+      %{solar_system_id: 1, position_x: 0, position_y: 0, locked: true, name: "Root-Hek"},
+      %{solar_system_id: 2, position_x: 0, position_y: 500, locked: true, name: "Root-J220546"},
+      %{solar_system_id: 3, position_x: 100, position_y: 200, name: "System-S"}
+    ]
+
+    connections = [
+      %{id: "hek-s", solar_system_source: 1, solar_system_target: 3, inserted_at: new_time},
+      %{id: "j-s", solar_system_source: 2, solar_system_target: 3, inserted_at: old_time}
+    ]
+
+    {_updated, cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    # "hek-s" should be the cross-list connection because "j-s" was older and claimed S first.
+    assert "hek-s" in cross_list_ids
+  end
+
+  test "layout_systems treats nil inserted_at as newer than existing connections" do
+    old_time = ~U[2020-01-01 00:00:00Z]
+
+    systems = [
+      %{solar_system_id: 1, position_x: 0, position_y: 0, locked: true, name: "Root-Hek"},
+      %{solar_system_id: 2, position_x: 0, position_y: 500, locked: true, name: "Root-J220546"},
+      %{solar_system_id: 3, position_x: 100, position_y: 200, name: "System-S"}
+    ]
+
+    connections = [
+      %{id: "hek-s", solar_system_source: 1, solar_system_target: 3, inserted_at: nil},
+      %{id: "j-s", solar_system_source: 2, solar_system_target: 3, inserted_at: old_time}
+    ]
+
+    {_updated, cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    # "hek-s" with nil should be treated as new, so "j-s" (old) wins the claim for S.
+    # Therefore, hek-s is the cross-list connection.
+    assert "hek-s" in cross_list_ids
+  end
+
+  test "layout_systems generates hierarchical names" do
+    # Root (1)
+    #  -> Child (2)
+    #     -> Grandchild (4)
+    #  -> Child (3)
+    systems = [
+      %{solar_system_id: 1, name: "Root", locked: true, position_x: 0, position_y: 0},
+      %{solar_system_id: 2, name: "A-Child", position_x: 0, position_y: 0},
+      %{solar_system_id: 3, name: "B-Child", position_x: 0, position_y: 0},
+      %{solar_system_id: 4, name: "A-Grandchild", position_x: 0, position_y: 0}
+    ]
+
+    connections = [
+      %{id: "1-2", solar_system_source: 1, solar_system_target: 2, inserted_at: ~U[2020-01-01 00:00:00Z]},
+      %{id: "1-3", solar_system_source: 1, solar_system_target: 3, inserted_at: ~U[2020-01-01 00:00:00Z]},
+      %{id: "2-4", solar_system_source: 2, solar_system_target: 4, inserted_at: ~U[2020-01-01 00:00:00Z]}
+    ]
+
+    {updated_systems, _cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    # Sort children by name: A-Child (index 1), B-Child (index 2)
+    # Root -> "0"
+    # A-Child -> "1"
+    # B-Child -> "2"
+    # A-Grandchild -> "1-1"
+
+    s1 = Enum.find(updated_systems, & &1.solar_system_id == 1)
+    s2 = Enum.find(updated_systems, & &1.solar_system_id == 2)
+    s3 = Enum.find(updated_systems, & &1.solar_system_id == 3)
+    s4 = Enum.find(updated_systems, & &1.solar_system_id == 4)
+
+    assert s1.hierarchical_name == "0"
+    assert s2.hierarchical_name == "1"
+    assert s3.hierarchical_name == "2"
+    assert s4.hierarchical_name == "1-1"
+  end
+
+  test "layout_systems aligns multiple locked roots to the same X axis" do
+    systems = [
+      %{solar_system_id: 1, name: "Root-A", locked: true, position_x: 100, position_y: 100},
+      %{solar_system_id: 2, name: "Root-B", locked: true, position_x: 500, position_y: 500}
+    ]
+
+    # No connections, so they are independent roots
+    {updated_systems, _cross_list_ids} = PositionCalculator.layout_systems(systems, [], [])
+
+    s1 = Enum.find(updated_systems, & &1.solar_system_id == 1)
+    s2 = Enum.find(updated_systems, & &1.solar_system_id == 2)
+
+    # Both should be forced to X = 0.0 (the root axis)
+    assert s1.position_x == 0
+    assert s2.position_x == 0
+  end
+
+  test "layout_systems top_to_bottom anchors roots to Y axis and arranges children vertically" do
+    # Root (1)
+    #  -> Child (2)
+    systems = [
+      %{solar_system_id: 1, name: "Root", locked: true, position_x: 100, position_y: 100},
+      %{solar_system_id: 2, name: "Child", position_x: 0, position_y: 0}
+    ]
+
+    connections = [
+      %{id: "1-2", solar_system_source: 1, solar_system_target: 2, inserted_at: ~U[2020-01-01 00:00:00Z]}
+    ]
+
+    # Use top_to_bottom layout
+    {updated_systems, _cross_list_ids} = PositionCalculator.layout_systems(systems, connections, [layout: "top_to_bottom"])
+
+    s1 = Enum.find(updated_systems, & &1.solar_system_id == 1)
+    s2 = Enum.find(updated_systems, & &1.solar_system_id == 2)
+
+    # Root should be forced to Y = 0
+    assert s1.position_y == 0
+    # Child should be below root (Y = s1.y + @h + @m_y)
+    # @h = 34, @m_y = 41 -> s2.y = 0 + 34 + 41 = 75
+    assert s2.position_y == 75
+    # Since there's only one root at (0, 0), the child should have same X (0)
+    assert s2.position_x == 0
+  end
+
+  test "layout_systems detects cycles and excludes affected subtrees from layout" do
+    # Root (1) -> Child (2) -> Grandchild (3) -> Root (1) [Cycle]
+    systems = [
+      %{solar_system_id: 1, name: "Root", locked: true, position_x: 0, position_y: 0},
+      %{solar_system_id: 2, name: "Child", position_x: 500, position_y: 500},
+      %{solar_system_id: 3, name: "Grandchild", position_x: 1000, position_y: 1000}
+    ]
+
+    connections = [
+      %{id: "1-2", solar_system_source: 1, solar_system_target: 2, inserted_at: ~U[2020-01-01 00:00:00Z]},
+      %{id: "2-3", solar_system_source: 2, solar_system_target: 3, inserted_at: ~U[2020-01-01 00:00:00Z]},
+      %{id: "3-1", solar_system_source: 3, solar_system_target: 1, inserted_at: ~U[2020-01-01 00:00:00Z]}
+    ]
+
+    {updated_systems, special_ids} = PositionCalculator.layout_systems(systems, connections, [])
+
+    # The 3-1 connection completes the cycle and should be identified as special
+    assert "3-1" in special_ids
+
+    # Since the root (1) is part of a special connection, its entire subtree should be skipped
+    s1 = Enum.find(updated_systems, & &1.solar_system_id == 1)
+    s2 = Enum.find(updated_systems, & &1.solar_system_id == 2)
+    s3 = Enum.find(updated_systems, & &1.solar_system_id == 3)
+
+    assert s1.position_x == 0
+    assert s1.position_y == 0
+    assert s2.position_x == 500
+    assert s2.position_y == 500
+    assert s3.position_x == 1000
+    assert s3.position_y == 1000
+
+    # Ensure hierarchical_name is NOT added when layout is skipped due to cycle
+    refute Map.has_key?(s1, :hierarchical_name)
+    refute Map.has_key?(s2, :hierarchical_name)
+    refute Map.has_key?(s3, :hierarchical_name)
+  end
+end