board.cpp

Go to the documentation of this file.

/*
 * This program source code file is part of KiCad, a free EDA CAD application.
 *
 * Copyright (C) 2018 Jean-Pierre Charras, jp.charras at wanadoo.fr
 * Copyright (C) 2012 SoftPLC Corporation, Dick Hollenbeck <[email protected]>
 * Copyright (C) 2011 Wayne Stambaugh <[email protected]>
 *
 * Copyright The KiCad Developers, see AUTHORS.txt for contributors.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <https://www.gnu.org/licenses/>.
 */
 
#include <iterator>
#include <algorithm>
#include <unordered_map>
 
#include <wx/log.h>
#include <wx/filename.h>
 
#include <drc/drc_engine.h>
#include <drc/drc_rtree.h>
#include <board_design_settings.h>
#include <drill/drill_chart_model.h>
#include <drill/drill_enumerator.h>
#include <drill/drill_symbol_assigner.h>
#include <pcb_drill_map.h>
#include <board_commit.h>
#include <board.h>
#include <collectors.h>
#include <component_classes/component_class_manager.h>
#include <core/arraydim.h>
#include <core/kicad_algo.h>
#include <connectivity/connectivity_data.h>
#include <convert_shape_list_to_polygon.h>
#include <footprint.h>
#include <footprint_courtyard_index.h>
#include <board_text_var_adapter.h>
#include <font/outline_font.h>
#include <length_delay_calculation/length_delay_calculation.h>
#include <layer_range.h>
#include <lset.h>
#include <pad.h>
#include <pcb_base_frame.h>
#include <pcb_track.h>
#include <pcb_marker.h>
#include <api/board/board_rules.pb.h>
#include <pcb_group.h>
#include <pcb_generator.h>
#include <pcb_point.h>
#include <constraints/pcb_constraint.h>
#include <pcb_target.h>
#include <pcb_shape.h>
#include <pcb_barcode.h>
#include <pcb_3d_body.h>
#include <pcb_text.h>
#include <pcb_textbox.h>
#include <pcb_table.h>
#include <pcb_dimension.h>
#include <pgm_base.h>
#include <pcbnew_settings.h>
#include <progress_reporter.h>
#include <project.h>
#include <project/component_class_settings.h>
#include <project/net_settings.h>
#include <project/project_file.h>
#include <project/project_local_settings.h>
#include <ratsnest/ratsnest_data.h>
#include <reporter.h>
#include <tool/tool_manager.h>
#include <tool/selection_conditions.h>
#include <string_utils.h>
#include <thread_pool.h>
#include <zone.h>
#include <mutex>
#include <pcb_board_outline.h>
#include <local_history.h>
#include <pcb_io/pcb_io_mgr.h>
#include <pcb_io/kicad_sexpr/pcb_io_kicad_sexpr.h>
#include <advanced_config.h>
#include <richio.h>
#include <trace_helpers.h>
 
// This is an odd place for this, but CvPcb won't link if it's in board_item.cpp like I first
// tried it.
VECTOR2I BOARD_ITEM::ZeroOffset( 0, 0 );
 
 
BOARD::BOARD() :
        BOARD_ITEM_CONTAINER( nullptr, PCB_T ),
        m_LegacyDesignSettingsLoaded( false ),
        m_LegacyCopperEdgeClearanceLoaded( false ),
        m_LegacyNetclassesLoaded( false ),
        m_boardUse( BOARD_USE::NORMAL ),
        m_timeStamp( 1 ),
        m_itemIndex( *this ),
        m_paper( PAGE_SIZE_TYPE::A4 ),
        m_project( nullptr ),
        m_userUnits( EDA_UNITS::MM ),
        m_designSettings( new BOARD_DESIGN_SETTINGS( nullptr, "board.design_settings" ) ),
        m_NetInfo( this ),
        m_embedFonts( false ),
        m_embeddedFilesDelegate( nullptr ),
        m_componentClassManager( std::make_unique<COMPONENT_CLASS_MANAGER>( this ) ),
        m_lengthDelayCalc( std::make_unique<LENGTH_DELAY_CALCULATION>( this ) )
{
    // A too small value do not allow connecting 2 shapes (i.e. segments) not exactly connected
    // A too large value do not allow safely connecting 2 shapes like very short segments.
    m_outlinesChainingEpsilon = pcbIUScale.mmToIU( DEFAULT_CHAINING_EPSILON_MM );
 
    m_DRCMaxClearance = 0;
    m_DRCMaxPhysicalClearance = 0;
    m_boardOutline = new PCB_BOARD_OUTLINE( this );
 
    // we have not loaded a board yet, assume latest until then.
    m_fileFormatVersionAtLoad = LEGACY_BOARD_FILE_VERSION;
    m_drillModelGeneration = 1;
    m_boardOutlineGeneration = 1;
 
    for( int layer = 0; layer < PCB_LAYER_ID_COUNT; ++layer )
    {
        m_layers[layer].m_name = GetStandardLayerName( ToLAYER_ID( layer ) );
 
        if( IsCopperLayer( layer ) )
            m_layers[layer].m_type = LT_SIGNAL;
        else if( layer >= User_1 && layer & 1 )
            m_layers[layer].m_type = LT_AUX;
        else
            m_layers[layer].m_type = LT_UNDEFINED;
    }
 
    recalcOpposites();
 
    // Creates a zone to show sloder mask bridges created by a min web value
    // it it just to show them
    m_SolderMaskBridges = new ZONE( this );
    m_SolderMaskBridges->SetHatchStyle( ZONE_BORDER_DISPLAY_STYLE::INVISIBLE_BORDER );
    m_SolderMaskBridges->SetLayerSet( LSET().set( F_Mask ).set( B_Mask ) );
    int infinity = ( std::numeric_limits<int>::max() / 2 ) - pcbIUScale.mmToIU( 1 );
    m_SolderMaskBridges->Outline()->NewOutline();
    m_SolderMaskBridges->Outline()->Append( VECTOR2I( -infinity, -infinity ) );
    m_SolderMaskBridges->Outline()->Append( VECTOR2I( -infinity, +infinity ) );
    m_SolderMaskBridges->Outline()->Append( VECTOR2I( +infinity, +infinity ) );
    m_SolderMaskBridges->Outline()->Append( VECTOR2I( +infinity, -infinity ) );
    m_SolderMaskBridges->SetMinThickness( 0 );
 
    BOARD_DESIGN_SETTINGS& bds = GetDesignSettings();
 
    // Initialize default netclass.
    bds.m_NetSettings->SetDefaultNetclass( std::make_shared<NETCLASS>( NETCLASS::Default ) );
    bds.m_NetSettings->GetDefaultNetclass()->SetDescription( _( "This is the default net class." ) );
 
    bds.UseCustomTrackViaSize( false );
 
    // Initialize ratsnest
    m_connectivity.reset( new CONNECTIVITY_DATA() );
 
    // Set flag bits on these that will only be cleared if these are loaded from a legacy file
    m_LegacyVisibleLayers.reset().set( Rescue );
    m_LegacyVisibleItems.reset().set( GAL_LAYER_INDEX( GAL_LAYER_ID_BITMASK_END ) );
 
    // Install the text-variable dependency adapter as a listener so subsequent
    // BOARD_COMMIT pushes and undo/redo events reach the tracker. No items
    // exist yet — RebuildIndex is invoked after load by callers that bypass
    // per-item notifications.
    m_textVarAdapter = std::make_unique<BOARD_TEXT_VAR_ADAPTER>( *this );
    AddListener( m_textVarAdapter.get() );
}
 
 
void BOARD::BumpDrillModelGeneration()
{
    m_drillModelGeneration++;
}
 
 
// Footprints count because the board editor promotes a pad edit to its parent, so watching
// PAD_T alone would miss every drill change made through the normal editing path
static bool affectsDrillModel( const BOARD_ITEM* aItem )
{
    if( !aItem )
        return false;
 
    switch( aItem->Type() )
    {
    case PCB_PAD_T:
    case PCB_VIA_T:
    case PCB_FOOTPRINT_T:
        return true;
 
    default:
        return false;
    }
}
 
 
std::vector<const PCB_DRILL_MAP*> BOARD::DrillMapsOnLayer( PCB_LAYER_ID aLayer ) const
{
    std::vector<const PCB_DRILL_MAP*> maps;
 
    for( BOARD_ITEM* item : m_drawings )
    {
        if( item->Type() == PCB_DRILL_MAP_T && item->GetLayer() == aLayer )
            maps.push_back( static_cast<const PCB_DRILL_MAP*>( item ) );
    }
 
    return maps;
}
 
 
void BOARD::noteDrillModelChange( BOARD_ITEM* aItem )
{
    if( !aItem )
        return;
 
    // A deleted map keeps drawing until the holes themselves are told
    if( aItem->Type() == PCB_DRILL_MAP_T )
    {
        RefreshDrillSymbolLayers();
        BumpDrillModelGeneration();
    }
    else if( affectsDrillModel( aItem ) )
    {
        BumpDrillModelGeneration();
    }
}
 
 
void BOARD::RefreshDrillSymbolLayers()
{
    LSET                                  layers;
    std::vector<std::pair<VECTOR2I, int>> placements;
 
    for( BOARD_ITEM* item : m_drawings )
    {
        if( item->Type() != PCB_DRILL_MAP_T )
            continue;
 
        const PCB_DRILL_MAP* map = static_cast<const PCB_DRILL_MAP*>( item );
 
        layers.set( map->GetLayer() );
        placements.emplace_back( map->GetOffset(), map->GetSymbolExtent() );
    }
 
    // Both, because a map can change layer without moving and can move without changing layer
    if( m_drillSymbolLayers == layers && m_drillSymbolPlacements == placements )
        return;
 
    m_drillSymbolLayers = layers;
    m_drillSymbolPlacements = std::move( placements );
 
}
 
 
std::shared_ptr<const DRILL_SYMBOL_CACHE> BOARD::DrillSymbolCache() const
{
    std::lock_guard<std::mutex> lock( m_drillSymbolCacheMutex );
 
    const uint64_t profileKey = GetDesignSettings().GetDrillSymbolProfile().Fingerprint();
 
    if( m_drillSymbolCache && m_drillSymbolCache->m_Generation == m_drillModelGeneration
        && m_drillSymbolCache->m_Profile == profileKey )
    {
        return m_drillSymbolCache;
    }
 
    std::shared_ptr<DRILL_SYMBOL_CACHE> rebuilt = std::make_shared<DRILL_SYMBOL_CACHE>();
    rebuilt->m_ByGroup = ResolveDrillSymbols( *this );
    rebuilt->m_ByItem = ResolveDrillSymbolsByItem( *this, rebuilt->m_ByGroup );
 
    DRILL_CHART_MODEL totalsModel( GetDesignSettings().GetDrillSymbolProfile() );
    totalsModel.Build( *this, EnumerateDrillSpans( *this ) );
    rebuilt->m_Totals = totalsModel.Totals();
 
    for( const auto& [itemId, entries] : rebuilt->m_ByItem )
    {
        for( const DRILL_SYMBOL_ENTRY& entry : entries )
            rebuilt->m_HoleExtent.Merge( entry.m_Position );
    }
 
    rebuilt->m_Generation = m_drillModelGeneration;
    rebuilt->m_Profile = profileKey;
 
    m_drillSymbolCache = rebuilt;
 
    return m_drillSymbolCache;
}
 
 
BOX2I BOARD::ExpandBoundingBoxForDrillSymbols( const BOX2I& aBoundingBox ) const
{
    if( m_drillSymbolPlacements.empty() )
        return aBoundingBox;
 
    BOX2I result = aBoundingBox;
 
    for( const auto& [offset, extent] : m_drillSymbolPlacements )
    {
        BOX2I symbolBox = aBoundingBox;
        symbolBox.Move( offset );
        symbolBox.Inflate( extent );
        result.Merge( symbolBox );
    }
 
    return result;
}
 
 
void BOARD::bumpDrillModelFor( const std::vector<BOARD_ITEM*>& aItems )
{
    for( const BOARD_ITEM* item : aItems )
    {
        if( affectsDrillModel( item ) )
        {
            BumpDrillModelGeneration();
            return;
        }
    }
}
 
 
BOARD::~BOARD()
{
    // Clears m_owningIndex as it goes. Items that outlive the board rely on that to know
    // ~BOARD_ITEM must not walk their parent chain back into freed memory
    ClearItemByIdCache();
 
    // Clean up the owned elements
    DeleteMARKERs();
 
    delete m_SolderMaskBridges;
 
    std::vector<BOARD_ITEM*> ownedItems = collectOwnedItems();
 
    std::sort( ownedItems.begin(), ownedItems.end() );
    ownedItems.erase( std::unique( ownedItems.begin(), ownedItems.end() ), ownedItems.end() );
 
    m_zones.clear();
    m_footprints.clear();
    m_tracks.clear();
    m_drawings.clear();
    m_groups.clear();
    m_constraints.clear();
    m_points.clear();
 
    delete m_boardOutline;
    m_generators.clear();
 
    // Delete the owned items after clearing the containers, because some item dtors
    // cause call chains that query the containers
    for( BOARD_ITEM* item : ownedItems )
        delete item;
 
    // Remove any listeners
    RemoveAllListeners();
}
 
 
bool BOARD::BuildConnectivity( PROGRESS_REPORTER* aReporter )
{
    if( !GetConnectivity()->Build( this, aReporter ) )
        return false;
 
    UpdateRatsnestExclusions();
    return true;
}
 
 
void BOARD::SetProject( PROJECT* aProject, bool aReferenceOnly )
{
    if( m_project == aProject )
        return;
 
    if( m_project )
        ClearProject();
 
    m_project = aProject;
 
    if( aProject && !aReferenceOnly )
    {
        PROJECT_FILE& project = aProject->GetProjectFile();
 
        // Link the design settings object to the project file
        project.m_BoardSettings = m_designSettings;
 
        // Set parent, which also will load the values from JSON stored in the project if we don't
        // have legacy design settings loaded already
        project.m_BoardSettings->SetParent( &project, !m_LegacyDesignSettingsLoaded );
 
        // The DesignSettings' netclasses pointer will be pointing to its internal netclasses
        // list at this point. If we loaded anything into it from a legacy board file then we
        // want to transfer it over to the project netclasses list.
        if( m_LegacyNetclassesLoaded )
        {
            std::shared_ptr<NET_SETTINGS>  legacySettings = GetDesignSettings().m_NetSettings;
            std::shared_ptr<NET_SETTINGS>& projectSettings = project.NetSettings();
 
            projectSettings->SetDefaultNetclass( legacySettings->GetDefaultNetclass() );
            projectSettings->SetNetclasses( legacySettings->GetNetclasses() );
            projectSettings->SetNetclassPatternAssignments(
                    std::move( legacySettings->GetNetclassPatternAssignments() ) );
        }
 
        // Now update the DesignSettings' netclass pointer to point into the project.
        GetDesignSettings().m_NetSettings = project.NetSettings();
    }
}
 
 
void BOARD::ClearProject()
{
    if( !m_project )
        return;
 
    PROJECT_FILE& project = m_project->GetProjectFile();
 
    // Release this board's own design settings, not project.m_BoardSettings; a second board
    // sharing the project (e.g. diffing a file against itself) overwrites m_BoardSettings, so
    // trusting it would orphan our settings as a dangling entry in the project's nested list
    project.ReleaseNestedSettings( m_designSettings.get() );
 
    GetDesignSettings().m_NetSettings = nullptr;
    m_project = nullptr;
}
 
 
wxString BOARD::GetDesignRulesPath() const
{
    if( m_fileName.IsEmpty() || !m_project )
        return wxEmptyString;
 
    wxFileName fn( m_fileName );
    fn.SetExt( FILEEXT::DesignRulesFileExtension );
    return m_project->AbsolutePath( fn.GetFullName() );
}
 
 
void BOARD::IncrementTimeStamp()
{
    std::unique_lock<std::shared_mutex> writeLock( m_CachesMutex );
 
    m_timeStamp++;
 
    m_footprintCourtyardIndex.reset();
 
    if( !m_IntersectsAreaCache.Empty()
        || !m_IntersectsKeepoutCache.Empty()
        || !m_EnclosedByAreaCache.Empty()
        || !m_IntersectsCourtyardCache.Empty()
        || !m_IntersectsFCourtyardCache.Empty()
        || !m_IntersectsBCourtyardCache.Empty()
        || !m_IntersectsCourtyardResultCache.Empty()
        || !m_IntersectsFCourtyardResultCache.Empty()
        || !m_IntersectsBCourtyardResultCache.Empty()
        || !m_IntersectsAreaResultCache.Empty()
        || !m_IntersectsKeepoutResultCache.Empty()
        || !m_EnclosedByAreaResultCache.Empty()
        || !m_LayerExpressionCache.empty()
        || !m_ZoneBBoxCache.empty()
        || m_CopperItemRTreeCache
        || m_maxClearanceValue.has_value()
        || !m_ZonesByNameCache.empty()
        || !m_DeflatedZoneOutlineCache.empty()
        || !m_ItemFieldCache.Empty()
        || m_StackedMicroviaCache.has_value() )
    {
        m_IntersectsAreaCache.Clear();
        m_IntersectsKeepoutCache.Clear();
        m_EnclosedByAreaCache.Clear();
        m_IntersectsCourtyardCache.Clear();
        m_IntersectsFCourtyardCache.Clear();
        m_IntersectsBCourtyardCache.Clear();
        m_IntersectsCourtyardResultCache.Clear();
        m_IntersectsFCourtyardResultCache.Clear();
        m_IntersectsBCourtyardResultCache.Clear();
        m_IntersectsAreaResultCache.Clear();
        m_IntersectsKeepoutResultCache.Clear();
        m_EnclosedByAreaResultCache.Clear();
        m_ItemFieldCache.Clear();
        m_StackedMicroviaCache.reset();
        m_LayerExpressionCache.clear();
        m_ZonesByNameCache.clear();
        m_DeflatedZoneOutlineCache.clear();
 
        m_ZoneBBoxCache.clear();
 
        m_CopperItemRTreeCache = nullptr;
 
        // These are always regenerated before use, but still probably safer to clear them
        // while we're here.
        m_DRCMaxClearance = 0;
        m_DRCMaxPhysicalClearance = 0;
        m_DRCZones.clear();
        m_DRCCopperZones.clear();
        m_DRCCopperZonesByLayer.clear();
        m_ZoneIsolatedIslandsMap.clear();
        m_CopperZoneRTreeCache.clear();
 
        m_maxClearanceValue.reset();
    }
}
 
 
std::shared_ptr<const FOOTPRINT_COURTYARD_INDEX> BOARD::GetFootprintCourtyardIndex()
{
    {
        std::shared_lock<std::shared_mutex> readLock( m_CachesMutex );
 
        if( m_footprintCourtyardIndex )
            return m_footprintCourtyardIndex;
    }
 
    // Build outside the lock; FOOTPRINT::GetCourtyard guards its own cache with a per-footprint
    // mutex, so building here is safe even when it has to lazily populate that cache.  Publish under
    // the write lock, letting the first builder win if several worker threads race here on the
    // first courtyard predicate.
    auto index = std::make_shared<FOOTPRINT_COURTYARD_INDEX>( this );
 
    std::unique_lock<std::shared_mutex> writeLock( m_CachesMutex );
 
    if( !m_footprintCourtyardIndex )
        m_footprintCourtyardIndex = std::move( index );
 
    return m_footprintCourtyardIndex;
}
 
 
void BOARD::UpdateRatsnestExclusions()
{
    std::set<std::pair<KIID, KIID>> m_ratsnestExclusions;
 
    for( PCB_MARKER* marker : GetBoard()->Markers() )
    {
        if( marker->GetMarkerType() == MARKER_BASE::MARKER_RATSNEST && marker->IsExcluded() )
        {
            const std::shared_ptr<RC_ITEM>& rcItem = marker->GetRCItem();
            m_ratsnestExclusions.emplace( rcItem->GetMainItemID(), rcItem->GetAuxItemID() );
            m_ratsnestExclusions.emplace( rcItem->GetAuxItemID(), rcItem->GetMainItemID() );
        }
    }
 
    GetConnectivity()->RunOnUnconnectedEdges(
            [&]( CN_EDGE& aEdge )
            {
                if( aEdge.GetSourceNode() && aEdge.GetTargetNode() && !aEdge.GetSourceNode()->Dirty()
                    && !aEdge.GetTargetNode()->Dirty() )
                {
                    std::pair<KIID, KIID> ids = { aEdge.GetSourceNode()->Parent()->m_Uuid,
                                                  aEdge.GetTargetNode()->Parent()->m_Uuid };
 
                    aEdge.SetVisible( m_ratsnestExclusions.count( ids ) == 0 );
                }
 
                return true;
            } );
}
 
 
void BOARD::RecordDRCExclusions()
{
    m_designSettings->m_DrcExclusions.clear();
 
    for( PCB_MARKER* marker : m_markers )
    {
        // DRC_EXCLUSION::FromMarker() dereferences the RC_ITEM, so a marker carrying none would
        // fault while persisting exclusions during a save or window close.
        if( !marker->GetRCItem() )
            continue;
 
        if( marker->IsExcluded() )
            m_designSettings->m_DrcExclusions.insert( DRC_EXCLUSION::FromMarker( *marker ) );
    }
 
    if( m_project )
    {
        if( PROJECT_FILE* projectFile = &m_project->GetProjectFile() )
        {
            if( projectFile->m_BoardSettings )
                projectFile->m_BoardSettings->m_DrcExclusions = m_designSettings->m_DrcExclusions;
        }
    }
}
 
 
std::vector<PCB_MARKER*> BOARD::ResolveDRCExclusions( bool aCreateMarkers )
{
    std::set<DRC_EXCLUSION, DRC_EXCLUSION_COMPARE> exclusions = m_designSettings->m_DrcExclusions;
    m_designSettings->m_DrcExclusions.clear();
 
    for( PCB_MARKER* marker : GetBoard()->Markers() )
    {
        DRC_EXCLUSION lookup = DRC_EXCLUSION::FromMarker( *marker );
 
        if( auto it = exclusions.find( lookup ); it != exclusions.end() )
        {
            marker->SetExcluded( true, it->GetComment() );
            m_designSettings->m_DrcExclusions.insert( *it );
        }
    }
 
    std::vector<PCB_MARKER*> newMarkers;
 
    if( aCreateMarkers )
    {
        for( const DRC_EXCLUSION& exclusion : exclusions )
        {
            if( m_designSettings->m_DrcExclusions.contains( exclusion ) )
                continue;
 
            PCB_MARKER* marker = PCB_MARKER::FromProto( exclusion.ToProto().marker() );
 
            if( !marker )
                continue;
 
            std::vector<KIID> ids = marker->GetRCItem()->GetIDs();
 
            for( const KIID& uuid : ids )
            {
                if( uuid != niluuid && !ResolveItem( uuid, true ) )
                {
                    delete marker;
                    marker = nullptr;
                    break;
                }
            }
 
            if( marker )
            {
                marker->SetExcluded( true, exclusion.GetComment() );
                newMarkers.push_back( marker );
                m_designSettings->m_DrcExclusions.insert( exclusion );
            }
        }
    }
 
    return newMarkers;
}
 
 
void BOARD::GetContextualTextVars( wxArrayString* aVars ) const
{
    auto add = [&]( const wxString& aVar )
    {
        if( !alg::contains( *aVars, aVar ) )
            aVars->push_back( aVar );
    };
 
    add( wxT( "LAYER" ) );
    add( wxT( "FILENAME" ) );
    add( wxT( "FILEPATH" ) );
    add( wxT( "PROJECTNAME" ) );
    add( wxT( "DRC_ERROR <message_text>" ) );
    add( wxT( "DRC_WARNING <message_text>" ) );
    add( wxT( "VARIANT" ) );
    add( wxT( "VARIANT_DESC" ) );
    add( wxT( "DRILL_OPERATIONS" ) );
    add( wxT( "DRILL_SITES" ) );
    add( wxT( "DRILL_GROUPS" ) );
 
    GetTitleBlock().GetContextualTextVars( aVars );
 
    if( GetProject() )
    {
        for( std::pair<wxString, wxString> entry : GetProject()->GetTextVars() )
            add( entry.first );
    }
}
 
 
bool BOARD::ResolveTextVar( wxString* token, int aDepth ) const
{
    return ResolveTextVar( token, GetCurrentVariant(), aDepth );
}
 
 
bool BOARD::ResolveTextVar( wxString* token, const wxString& aVariantName, int aDepth ) const
{
    if( token->Contains( ':' ) )
    {
        wxString    remainder;
        wxString    ref = token->BeforeFirst( ':', &remainder );
        BOARD_ITEM* refItem = ResolveItem( KIID( ref ), true );
 
        if( refItem && refItem->Type() == PCB_FOOTPRINT_T )
        {
            FOOTPRINT* refFP = static_cast<FOOTPRINT*>( refItem );
 
            if( refFP->ResolveTextVar( &remainder, aVariantName, aDepth + 1 ) )
                *token = std::move( remainder );
            else
                *token = wxString::Format( wxT( "<Unresolved: %s:%s>" ), refFP->GetReference(), remainder );
 
            return true;
        }
 
        // If UUID resolution failed, try to resolve by reference designator
        // This handles typing ${U1:VALUE} directly without save/reload
        if( !refItem )
        {
            for( const FOOTPRINT* footprint : Footprints() )
            {
                if( footprint->GetReference().CmpNoCase( ref ) == 0 )
                {
                    if( footprint->ResolveTextVar( &remainder, aVariantName, aDepth + 1 ) )
                        *token = std::move( remainder );
                    else
                        *token = wxString::Format( wxT( "<Unresolved: %s:%s>" ), ref, remainder );
 
                    return true;
                }
            }
        }
 
        if( !refItem )
        {
            *token = wxString::Format( wxT( "<Unresolved: %s:%s>" ), ref, remainder );
            return true;
        }
    }
 
    if( token->IsSameAs( wxT( "FILENAME" ) ) )
    {
        wxFileName fn( GetFileName() );
        *token = fn.GetFullName();
        return true;
    }
    else if( token->IsSameAs( wxT( "FILEPATH" ) ) )
    {
        wxFileName fn( GetFileName() );
        *token = fn.GetFullPath();
        return true;
    }
    else if( token->IsSameAs( wxT( "VARIANT" ) ) )
    {
        *token = aVariantName;
        return true;
    }
    else if( token->IsSameAs( wxT( "VARIANT_DESC" ) ) )
    {
        *token = GetVariantDescription( aVariantName );
        return true;
    }
    else if( token->IsSameAs( wxT( "PROJECTNAME" ) ) && GetProject() )
    {
        *token = GetProject()->GetProjectName();
        return true;
    }
    else if( token->IsSameAs( wxT( "DRILL_OPERATIONS" ) )
             || token->IsSameAs( wxT( "DRILL_SITES" ) )
             || token->IsSameAs( wxT( "DRILL_GROUPS" ) ) )
    {
        // Cached, because this resolves on every redraw of every text item and the model
        // walks every hole on every span
        const DRILL_CHART_TOTALS& totals = DrillSymbolCache()->m_Totals;
 
        if( token->IsSameAs( wxT( "DRILL_OPERATIONS" ) ) )
            *token = wxString::Format( wxT( "%d" ), totals.m_Operations );
        else if( token->IsSameAs( wxT( "DRILL_SITES" ) ) )
            *token = wxString::Format( wxT( "%d" ), totals.m_Sites );
        else
            *token = wxString::Format( wxT( "%d" ), totals.m_Groups );
 
        return true;
    }
 
    wxString var = *token;
 
    if( GetTitleBlock().TextVarResolver( token, m_project, INTERNAL ) )
        return true;
 
    // Resolve from the project's live text variables before the board's cached properties so
    // changes made outside the board (schematic, project settings) are always reflected.
    if( GetProject() && GetProject()->TextVarResolver( token ) )
        return true;
 
    // Fall back to the board's cached properties for backward compatibility with boards that
    // may carry properties not present in the project.
    if( m_properties.count( var ) )
    {
        *token = m_properties.at( var );
        return true;
    }
 
    return false;
}
 
 
bool BOARD::IsEmpty() const
{
    return m_drawings.empty() && m_footprints.empty() && m_tracks.empty() && m_zones.empty() && m_points.empty();
}
 
 
VECTOR2I BOARD::GetPosition() const
{
    return ZeroOffset;
}
 
 
void BOARD::SetPosition( const VECTOR2I& aPos )
{
    wxLogWarning( wxT( "This should not be called on the BOARD object" ) );
}
 
 
void BOARD::Move( const VECTOR2I& aMoveVector ) // overload
{
    INSPECTOR_FUNC inspector = [&]( EDA_ITEM* item, void* testData )
    {
        if( item->IsBOARD_ITEM() )
        {
            BOARD_ITEM* board_item = static_cast<BOARD_ITEM*>( item );
 
            // aMoveVector was snapshotted, don't need "data".
            // Only move the top level group
            if( !board_item->GetParentGroup() && !board_item->GetParentFootprint() )
                board_item->Move( aMoveVector );
        }
 
        return INSPECT_RESULT::CONTINUE;
    };
 
    Visit( inspector, nullptr, GENERAL_COLLECTOR::BoardLevelItems );
}
 
 
void BOARD::RunOnChildren( const std::function<void( BOARD_ITEM* )>& aFunction, RECURSE_MODE aMode ) const
{
    try
    {
        for( PCB_TRACK* track : m_tracks )
            aFunction( track );
 
        for( ZONE* zone : m_zones )
            aFunction( zone );
 
        for( PCB_MARKER* marker : m_markers )
            aFunction( marker );
 
        for( PCB_GROUP* group : m_groups )
            aFunction( group );
 
        for( PCB_CONSTRAINT* constraint : m_constraints )
            aFunction( constraint );
 
        for( PCB_POINT* point : m_points )
            aFunction( point );
 
        for( FOOTPRINT* footprint : m_footprints )
        {
            aFunction( footprint );
 
            if( aMode == RECURSE_MODE::RECURSE )
                footprint->RunOnChildren( aFunction, RECURSE_MODE::RECURSE );
        }
 
        for( BOARD_ITEM* drawing : m_drawings )
        {
            aFunction( drawing );
 
            if( aMode == RECURSE_MODE::RECURSE )
                drawing->RunOnChildren( aFunction, RECURSE_MODE::RECURSE );
        }
    }
    catch( std::bad_function_call& )
    {
        wxFAIL_MSG( wxT( "Error running BOARD::RunOnChildren" ) );
    }
}
 
 
TRACKS BOARD::TracksInNet( int aNetCode )
{
    TRACKS ret;
 
    INSPECTOR_FUNC inspector = [aNetCode, &ret]( EDA_ITEM* item, void* testData )
    {
        PCB_TRACK* t = static_cast<PCB_TRACK*>( item );
 
        if( t->GetNetCode() == aNetCode )
            ret.push_back( t );
 
        return INSPECT_RESULT::CONTINUE;
    };
 
    // visit this BOARD's PCB_TRACKs and PCB_VIAs with above TRACK INSPECTOR which
    // appends all in aNetCode to ret.
    Visit( inspector, nullptr, GENERAL_COLLECTOR::Tracks );
 
    return ret;
}
 
 
bool BOARD::SetLayerDescr( PCB_LAYER_ID aIndex, const LAYER& aLayer )
{
    m_layers[aIndex] = aLayer;
    recalcOpposites();
    return true;
}
 
 
PCB_LAYER_ID BOARD::GetLayerID( const wxString& aLayerName ) const
{
    // Check the BOARD physical layer names.
    for( auto& [layer_id, layer] : m_layers )
    {
        if( layer.m_name == aLayerName || layer.m_userName == aLayerName )
            return ToLAYER_ID( layer_id );
    }
 
    // Otherwise fall back to the system standard layer names for virtual layers.
    for( int layer = 0; layer < PCB_LAYER_ID_COUNT; ++layer )
    {
        if( GetStandardLayerName( ToLAYER_ID( layer ) ) == aLayerName )
            return ToLAYER_ID( layer );
    }
 
    return UNDEFINED_LAYER;
}
 
 
const wxString BOARD::GetLayerName( PCB_LAYER_ID aLayer ) const
{
    // All layer names are stored in the BOARD.
    if( IsLayerEnabled( aLayer ) )
    {
        auto it = m_layers.find( aLayer );
 
        // Standard names were set in BOARD::BOARD() but they may be over-ridden by
        // BOARD::SetLayerName().  For copper layers, return the user defined layer name,
        // if it was set.  Otherwise return the Standard English layer name.
        if( it != m_layers.end() && !it->second.m_userName.IsEmpty() )
            return it->second.m_userName;
    }
 
    return GetStandardLayerName( aLayer );
}
 
 
bool BOARD::SetLayerName( PCB_LAYER_ID aLayer, const wxString& aLayerName )
{
    if( aLayerName.IsEmpty() )
    {
        // If the name is empty, we clear the user name.
        m_layers[aLayer].m_userName.clear();
        recalcOpposites();
    }
    else
    {
        // no quote chars in the name allowed
        if( aLayerName.Find( wxChar( '"' ) ) != wxNOT_FOUND )
            return false;
 
        if( IsLayerEnabled( aLayer ) )
        {
            m_layers[aLayer].m_userName = aLayerName;
            recalcOpposites();
 
            // A chart prints the span using layer names, so a rename changes what it says
            BumpDrillModelGeneration();
            return true;
        }
    }
 
    return false;
}
 
 
bool BOARD::IsFrontLayer( PCB_LAYER_ID aLayer ) const
{
    return ::IsFrontLayer( aLayer ) || GetLayerType( aLayer ) == LT_FRONT;
}
 
 
bool BOARD::IsBackLayer( PCB_LAYER_ID aLayer ) const
{
    return ::IsBackLayer( aLayer ) || GetLayerType( aLayer ) == LT_BACK;
}
 
 
LAYER_T BOARD::GetLayerType( PCB_LAYER_ID aLayer ) const
{
    if( IsLayerEnabled( aLayer ) )
    {
        auto it = m_layers.find( aLayer );
 
        if( it != m_layers.end() )
            return it->second.m_type;
    }
 
    if( aLayer >= User_1 && !IsCopperLayer( aLayer ) )
        return LT_AUX;
    else if( IsCopperLayer( aLayer ) )
        return LT_SIGNAL;
    else
        return LT_UNDEFINED;
}
 
 
bool BOARD::SetLayerType( PCB_LAYER_ID aLayer, LAYER_T aLayerType )
{
    if( IsLayerEnabled( aLayer ) )
    {
        m_layers[aLayer].m_type = aLayerType;
        recalcOpposites();
        return true;
    }
 
    return false;
}
 
 
const char* LAYER::ShowType( LAYER_T aType )
{
    switch( aType )
    {
    default:
    case LT_SIGNAL: return "signal";
    case LT_POWER: return "power";
    case LT_MIXED: return "mixed";
    case LT_JUMPER: return "jumper";
    case LT_AUX: return "auxiliary";
    case LT_FRONT: return "front";
    case LT_BACK: return "back";
    }
}
 
 
LAYER_T LAYER::ParseType( const char* aType )
{
    if( strcmp( aType, "signal" ) == 0 )
        return LT_SIGNAL;
    else if( strcmp( aType, "power" ) == 0 )
        return LT_POWER;
    else if( strcmp( aType, "mixed" ) == 0 )
        return LT_MIXED;
    else if( strcmp( aType, "jumper" ) == 0 )
        return LT_JUMPER;
    else if( strcmp( aType, "auxiliary" ) == 0 )
        return LT_AUX;
    else if( strcmp( aType, "front" ) == 0 )
        return LT_FRONT;
    else if( strcmp( aType, "back" ) == 0 )
        return LT_BACK;
    else
        return LT_UNDEFINED;
}
 
 
void BOARD::recalcOpposites()
{
    for( int layer = F_Cu; layer < PCB_LAYER_ID_COUNT; ++layer )
        m_layers[layer].m_opposite = ::FlipLayer( ToLAYER_ID( layer ), GetCopperLayerCount() );
 
    // Match up similary-named front/back user layers
    for( int layer = User_1; layer <= PCB_LAYER_ID_COUNT; layer += 2 )
    {
        if( m_layers[layer].m_opposite != layer ) // already paired
            continue;
 
        if( m_layers[layer].m_type != LT_FRONT && m_layers[layer].m_type != LT_BACK )
            continue;
 
        wxString principalName = m_layers[layer].m_userName.AfterFirst( '.' );
 
        for( int ii = layer + 2; ii <= PCB_LAYER_ID_COUNT; ii += 2 )
        {
            if( m_layers[ii].m_opposite != ii ) // already paired
                continue;
 
            if( m_layers[ii].m_type != LT_FRONT && m_layers[ii].m_type != LT_BACK )
                continue;
 
            if( m_layers[layer].m_type == m_layers[ii].m_type )
                continue;
 
            wxString candidate = m_layers[ii].m_userName.AfterFirst( '.' );
 
            if( !candidate.IsEmpty() && candidate == principalName )
            {
                m_layers[layer].m_opposite = ii;
                m_layers[ii].m_opposite = layer;
                break;
            }
        }
    }
 
    // Match up non-custom-named consecutive front/back user layer pairs
    for( int layer = User_1; layer < PCB_LAYER_ID_COUNT - 2; layer += 2 )
    {
        int next = layer + 2;
 
        // ignore already-matched layers
        if( m_layers[layer].m_opposite != layer || m_layers[next].m_opposite != next )
            continue;
 
        // ignore layer pairs that aren't consecutive front/back
        if( m_layers[layer].m_type != LT_FRONT || m_layers[next].m_type != LT_BACK )
            continue;
 
        if( m_layers[layer].m_userName != m_layers[layer].m_name && m_layers[next].m_userName != m_layers[next].m_name )
        {
            m_layers[layer].m_opposite = next;
            m_layers[next].m_opposite = layer;
        }
    }
}
 
 
PCB_LAYER_ID BOARD::FlipLayer( PCB_LAYER_ID aLayer ) const
{
    auto it = m_layers.find( aLayer );
    return it == m_layers.end() ? aLayer : ToLAYER_ID( it->second.m_opposite );
}
 
 
int BOARD::GetCopperLayerCount() const
{
    return GetDesignSettings().GetCopperLayerCount();
}
 
 
void BOARD::SetCopperLayerCount( int aCount )
{
    GetDesignSettings().SetCopperLayerCount( aCount );
    recalcOpposites();
 
    // A chart prints layer spans, so the count and order change what it says
    BumpDrillModelGeneration();
}
 
 
int BOARD::GetUserDefinedLayerCount() const
{
    return GetDesignSettings().GetUserDefinedLayerCount();
}
 
 
void BOARD::SetUserDefinedLayerCount( int aCount )
{
    return GetDesignSettings().SetUserDefinedLayerCount( aCount );
}
 
PCB_LAYER_ID BOARD::GetCopperLayerStackMaxId() const
{
    int imax = GetCopperLayerCount();
 
    // layers IDs are F_Cu, B_Cu, and even IDs values (imax values)
    if( imax <= 2 ) // at least 2 layers are expected
        return B_Cu;
 
    // For a 4 layer, last ID is In2_Cu = 6 (IDs are 0, 2, 4, 6)
    return static_cast<PCB_LAYER_ID>( ( imax - 1 ) * 2 );
}
 
 
int BOARD::LayerDepth( PCB_LAYER_ID aStartLayer, PCB_LAYER_ID aEndLayer ) const
{
    // Copper IDs are not in stack order (B_Cu=2, In1_Cu=4), so count in stack positions
    return static_cast<int>( LAYER_RANGE( aStartLayer, aEndLayer, GetCopperLayerCount() ).size() ) - 1;
}
 
 
const LSET& BOARD::GetEnabledLayers() const
{
    return GetDesignSettings().GetEnabledLayers();
}
 
 
bool BOARD::IsLayerVisible( PCB_LAYER_ID aLayer ) const
{
    // If there is no project, assume layer is visible always
    return GetDesignSettings().IsLayerEnabled( aLayer )
           && ( !m_project || m_project->GetLocalSettings().m_VisibleLayers[aLayer] );
}
 
 
const LSET& BOARD::GetVisibleLayers() const
{
    return m_project ? m_project->GetLocalSettings().m_VisibleLayers : LSET::AllLayersMask();
}
 
 
void BOARD::SetEnabledLayers( const LSET& aLayerSet )
{
    GetDesignSettings().SetEnabledLayers( aLayerSet );
    BumpDrillModelGeneration();
}
 
 
bool BOARD::IsLayerEnabled( PCB_LAYER_ID aLayer ) const
{
    return GetDesignSettings().IsLayerEnabled( aLayer );
}
 
 
void BOARD::SetVisibleLayers( const LSET& aLayerSet )
{
    if( m_project )
        m_project->GetLocalSettings().m_VisibleLayers = aLayerSet;
}
 
 
void BOARD::SetVisibleElements( const GAL_SET& aSet )
{
    // Call SetElementVisibility for each item
    // to ensure specific calculations that can be needed by some items,
    // just changing the visibility flags could be not sufficient.
    for( size_t i = 0; i < aSet.size(); i++ )
        SetElementVisibility( GAL_LAYER_ID_START + static_cast<int>( i ), aSet[i] );
}
 
 
void BOARD::SetVisibleAlls()
{
    SetVisibleLayers( LSET().set() );
 
    // Call SetElementVisibility for each item,
    // to ensure specific calculations that can be needed by some items
    for( GAL_LAYER_ID ii = GAL_LAYER_ID_START; ii < GAL_LAYER_ID_BITMASK_END; ++ii )
        SetElementVisibility( ii, true );
}
 
 
GAL_SET BOARD::GetVisibleElements() const
{
    return m_project ? m_project->GetLocalSettings().m_VisibleItems : GAL_SET::DefaultVisible();
}
 
 
bool BOARD::IsElementVisible( GAL_LAYER_ID aLayer ) const
{
    return !m_project || m_project->GetLocalSettings().m_VisibleItems[aLayer - GAL_LAYER_ID_START];
}
 
 
void BOARD::SetElementVisibility( GAL_LAYER_ID aLayer, bool isEnabled )
{
    if( m_project )
        m_project->GetLocalSettings().m_VisibleItems.set( aLayer - GAL_LAYER_ID_START, isEnabled );
 
    switch( aLayer )
    {
    case LAYER_RATSNEST:
    {
        // because we have a tool to show/hide ratsnest relative to a pad or a footprint
        // so the hide/show option is a per item selection
 
        for( PCB_TRACK* track : Tracks() )
            track->SetLocalRatsnestVisible( isEnabled );
 
        for( FOOTPRINT* footprint : Footprints() )
        {
            for( PAD* pad : footprint->Pads() )
                pad->SetLocalRatsnestVisible( isEnabled );
        }
 
        for( ZONE* zone : Zones() )
            zone->SetLocalRatsnestVisible( isEnabled );
 
        break;
    }
 
    default:;
    }
}
 
 
bool BOARD::IsFootprintLayerVisible( PCB_LAYER_ID aLayer ) const
{
    switch( aLayer )
    {
    case F_Cu: return IsElementVisible( LAYER_FOOTPRINTS_FR );
    case B_Cu: return IsElementVisible( LAYER_FOOTPRINTS_BK );
    default: wxFAIL_MSG( wxT( "BOARD::IsModuleLayerVisible(): bad layer" ) ); return true;
    }
}
 
 
BOARD_DESIGN_SETTINGS& BOARD::GetDesignSettings()
{
    return *m_designSettings;
}
 
 
const BOARD_DESIGN_SETTINGS& BOARD::GetDesignSettings() const
{
    return *m_designSettings;
}
 
 
void BOARD::SetDesignSettings( const BOARD_DESIGN_SETTINGS& aSettings )
{
    std::unique_lock<std::shared_mutex> writeLock( m_CachesMutex );
 
    *m_designSettings = aSettings;
    m_maxClearanceValue.reset();
}
 
 
void BOARD::InvalidateClearanceCache( const KIID& aUuid )
{
    if( m_designSettings && m_designSettings->m_DRCEngine )
        m_designSettings->m_DRCEngine->InvalidateClearanceCache( aUuid );
}
 
 
void BOARD::InitializeClearanceCache()
{
    if( m_designSettings && m_designSettings->m_DRCEngine )
        m_designSettings->m_DRCEngine->InitializeClearanceCache();
}
 
 
int BOARD::GetMaxClearanceValue() const
{
    if( !m_maxClearanceValue.has_value() )
    {
        std::unique_lock<std::shared_mutex> writeLock( m_CachesMutex );
 
        int worstClearance = m_designSettings->GetBiggestClearanceValue();
 
        for( ZONE* zone : m_zones )
            worstClearance = std::max( worstClearance, zone->GetLocalClearance().value() );
 
        for( FOOTPRINT* footprint : m_footprints )
        {
            for( PAD* pad : footprint->Pads() )
            {
                std::optional<int> override = pad->GetClearanceOverrides( nullptr );
 
                if( override.has_value() )
                    worstClearance = std::max( worstClearance, override.value() );
            }
 
            for( ZONE* zone : footprint->Zones() )
                worstClearance = std::max( worstClearance, zone->GetLocalClearance().value() );
        }
 
        m_maxClearanceValue = worstClearance;
    }
 
    return m_maxClearanceValue.value_or( 0 );
};
 
 
void BOARD::CacheTriangulation( PROGRESS_REPORTER* aReporter, const std::vector<ZONE*>& aZones )
{
    std::vector<ZONE*> zones = aZones;
 
    if( zones.empty() )
        zones = m_zones;
 
    if( zones.empty() )
        return;
 
    if( aReporter )
        aReporter->Report( _( "Tessellating copper zones..." ) );
 
    thread_pool& tp = GetKiCadThreadPool();
 
    SHAPE_POLY_SET::TASK_SUBMITTER submitter =
            [&tp]( std::function<void()> aTask )
            {
                tp.detach_task( std::move( aTask ) );
            };
 
    // Per layer, not per zone; a plane repeated across inner layers is otherwise one thread
    std::vector<std::pair<ZONE*, PCB_LAYER_ID>> work;
 
    for( ZONE* zone : zones )
    {
        // The format stores each fill's layer independently, so the layer set can miss one
        for( PCB_LAYER_ID layer : zone->GetFilledLayers() )
            work.emplace_back( zone, layer );
    }
 
    std::vector<std::future<size_t>> returns;
 
    returns.reserve( work.size() );
 
    for( const std::pair<ZONE*, PCB_LAYER_ID>& item : work )
    {
        ZONE*        zone = item.first;
        PCB_LAYER_ID layer = item.second;
 
        returns.emplace_back( tp.submit_task(
                [aReporter, &submitter, zone, layer]() -> size_t
                {
                    if( aReporter && aReporter->IsCancelled() )
                        return 0;
 
                    zone->CacheTriangulation( layer, submitter );
 
                    return 1;
                } ) );
    }
 
    // Finalize the triangulation threads
    for( const std::future<size_t>& ret : returns )
    {
        std::future_status status = ret.wait_for( std::chrono::milliseconds( 250 ) );
 
        while( status != std::future_status::ready )
        {
            if( aReporter )
                aReporter->KeepRefreshing();
 
            status = ret.wait_for( std::chrono::milliseconds( 250 ) );
        }
    }
 
    // A few hundred points board-wide, so not worth a task
    for( ZONE* zone : zones )
    {
        if( aReporter && aReporter->IsCancelled() )
            break;
 
        zone->CacheOutlineTriangulation();
 
        if( aReporter )
            aReporter->AdvanceProgress();
    }
}
 
 
void BOARD::RunOnNestedEmbeddedFiles( const std::function<void( EMBEDDED_FILES* )>& aFunction )
{
    for( FOOTPRINT* footprint : m_footprints )
        aFunction( footprint->GetEmbeddedFiles() );
}
 
 
void BOARD::FixupEmbeddedData()
{
    RunOnNestedEmbeddedFiles(
            [&]( EMBEDDED_FILES* nested )
            {
                for( auto& [filename, embeddedFile] : nested->EmbeddedFileMap() )
                {
                    EMBEDDED_FILES::EMBEDDED_FILE* file = GetEmbeddedFile( filename );
 
                    if( file )
                    {
                        embeddedFile->compressedEncodedData = file->compressedEncodedData;
                        embeddedFile->decompressedData = file->decompressedData;
                        embeddedFile->data_hash = file->data_hash;
                        embeddedFile->is_valid = file->is_valid;
                    }
                }
            } );
}
 
 
wxString BOARD::GetUniqueZoneName( const wxString& aBaseName, const ZONE* aExclude ) const
{
    auto inUse =
            [&]( const wxString& aName )
            {
                for( const ZONE* zone : m_zones )
                {
                    if( zone != aExclude && zone->GetZoneName() == aName )
                        return true;
                }
 
                return false;
            };
 
    return MakeUniqueZoneName( aBaseName, inUse );
}
 
 
wxString BOARD::MakeUniqueZoneName( const wxString& aBaseName, const std::function<bool( const wxString& )>& aInUse )
{
    if( aBaseName.IsEmpty() || !aInUse( aBaseName ) )
        return aBaseName;
 
    // Strip a trailing _<number> so repeated copies increment the root (foo_1 -> foo_2),
    // instead of stacking suffixes (foo_1_1_1).
    wxString root = aBaseName;
 
    if( aBaseName.Find( '_' ) != wxNOT_FOUND )
    {
        wxString suffix = aBaseName.AfterLast( '_' );
        bool     allDigits = !suffix.IsEmpty();
 
        for( wxUniChar ch : suffix )
        {
            if( !wxIsdigit( ch ) )
            {
                allDigits = false;
                break;
            }
        }
 
        if( allDigits )
            root = aBaseName.BeforeLast( '_' );
    }
 
    for( int i = 1;; ++i )
    {
        wxString candidate = wxString::Format( wxT( "%s_%d" ), root, i );
 
        if( !aInUse( candidate ) )
            return candidate;
    }
}
 
 
void BOARD::Add( BOARD_ITEM* aBoardItem, ADD_MODE aMode, bool aSkipConnectivity )
{
    if( aBoardItem == nullptr )
    {
        wxFAIL_MSG( wxT( "BOARD::Add() param error: aBoardItem nullptr" ) );
        return;
    }
 
    switch( aBoardItem->Type() )
    {
    case PCB_NETINFO_T:
        m_NetInfo.AppendNet( (NETINFO_ITEM*) aBoardItem );
        break;
 
    // this one uses a vector
    case PCB_MARKER_T:
        m_markers.push_back( (PCB_MARKER*) aBoardItem );
        break;
 
    // this one uses a vector
    case PCB_GROUP_T:
        m_groups.push_back( (PCB_GROUP*) aBoardItem );
        break;
 
    case PCB_CONSTRAINT_T:
        m_constraints.push_back( (PCB_CONSTRAINT*) aBoardItem );
        break;
 
    // this one uses a vector
    case PCB_GENERATOR_T:
        m_generators.push_back( (PCB_GENERATOR*) aBoardItem );
        break;
 
    // this one uses a vector
    case PCB_ZONE_T:
        m_zones.push_back( (ZONE*) aBoardItem );
        break;
 
    case PCB_VIA_T:
        if( aMode == ADD_MODE::APPEND || aMode == ADD_MODE::BULK_APPEND )
            m_tracks.push_back( static_cast<PCB_VIA*>( aBoardItem ) );
        else
            m_tracks.push_front( static_cast<PCB_VIA*>( aBoardItem ) );
 
        break;
 
    case PCB_TRACE_T:
    case PCB_ARC_T:
        if( !IsCopperLayer( aBoardItem->GetLayer() ) )
        {
            // The only current known source of these is SWIG (KICAD-BY7, et al).
            // N.B. This inserts a small memory leak as we lose the track/via/arc.
            wxFAIL_MSG( wxString::Format( "BOARD::Add() Cannot place Track on non-copper layer: %d = %s",
                                          static_cast<int>( aBoardItem->GetLayer() ),
                                          GetLayerName( aBoardItem->GetLayer() ) ) );
            return;
        }
 
        if( aMode == ADD_MODE::APPEND || aMode == ADD_MODE::BULK_APPEND )
            m_tracks.push_back( static_cast<PCB_TRACK*>( aBoardItem ) );
        else
            m_tracks.push_front( static_cast<PCB_TRACK*>( aBoardItem ) );
 
        break;
 
    case PCB_FOOTPRINT_T:
    {
        FOOTPRINT* footprint = static_cast<FOOTPRINT*>( aBoardItem );
 
        if( aMode == ADD_MODE::APPEND || aMode == ADD_MODE::BULK_APPEND )
            m_footprints.push_back( footprint );
        else
            m_footprints.push_front( footprint );
 
        break;
    }
 
    case PCB_BARCODE_T:
    case PCB_DIM_ALIGNED_T:
    case PCB_DIM_CENTER_T:
    case PCB_DIM_RADIAL_T:
    case PCB_DIM_ORTHOGONAL_T:
    case PCB_DIM_LEADER_T:
    case PCB_SHAPE_T:
    case PCB_REFERENCE_IMAGE_T:
    case PCB_FIELD_T:
    case PCB_TEXT_T:
    case PCB_TEXTBOX_T:
    case PCB_TABLE_T:
    case PCB_DRILL_CHART_T:
    case PCB_DRILL_MAP_T:
    case PCB_TARGET_T:
    case PCB_GRID_ITEM_T:
        if( aMode == ADD_MODE::APPEND || aMode == ADD_MODE::BULK_APPEND )
            m_drawings.push_back( aBoardItem );
        else
            m_drawings.push_front( aBoardItem );
 
        break;
 
    case PCB_POINT_T:
        // These aren't graphics as they have no physical presence
        m_points.push_back( static_cast<PCB_POINT*>( aBoardItem ) );
        break;
 
    case PCB_TABLECELL_T:
        // Handled by parent table
        break;
 
    default:
        wxFAIL_MSG( wxString::Format( wxT( "BOARD::Add() item type %s not handled" ), aBoardItem->GetClass() ) );
        return;
    }
 
    aBoardItem->SetParent( this );
    aBoardItem->ClearEditFlags();
 
    // Index only after the item is accepted and parented, so a rejected item never lingers as a
    // dangling cache entry and an indexed item can always reach its board through its parent.
    CacheItemById( *aBoardItem );
 
    if( aBoardItem->Type() == PCB_FOOTPRINT_T || BaseType( aBoardItem->Type() ) == PCB_TABLE_T )
        CacheChildrenById( *aBoardItem );
 
    if( !aSkipConnectivity )
        m_connectivity->Add( aBoardItem );
 
    if( aMode != ADD_MODE::BULK_INSERT && aMode != ADD_MODE::BULK_APPEND )
        InvokeListeners( &BOARD_LISTENER::OnBoardItemAdded, *this, aBoardItem );
 
    noteDrillModelChange( aBoardItem );
}
 
 
void BOARD::FinalizeBulkAdd( std::vector<BOARD_ITEM*>& aNewItems )
{
    InvokeListeners( &BOARD_LISTENER::OnBoardItemsAdded, *this, aNewItems );
 
    for( BOARD_ITEM* item : aNewItems )
        noteDrillModelChange( item );
}
 
 
void BOARD::FinalizeBulkRemove( std::vector<BOARD_ITEM*>& aRemovedItems )
{
    InvokeListeners( &BOARD_LISTENER::OnBoardItemsRemoved, *this, aRemovedItems );
 
    for( BOARD_ITEM* item : aRemovedItems )
        noteDrillModelChange( item );
}
 
 
void BOARD::BulkRemoveStaleTeardrops( BOARD_COMMIT& aCommit )
{
    for( int ii = (int) m_zones.size() - 1; ii >= 0; --ii )
    {
        ZONE* zone = m_zones[ii];
 
        if( zone->IsTeardropArea() && zone->HasFlag( STRUCT_DELETED ) )
        {
            m_itemIndex.Unbind( zone->m_Uuid );
            m_zones.erase( m_zones.begin() + ii );
            IncrementTimeStamp();
            m_connectivity->Remove( zone );
 
            aCommit.Removed( zone );
        }
    }
}
 
 
void BOARD::Remove( BOARD_ITEM* aBoardItem, REMOVE_MODE aRemoveMode )
{
    // find these calls and fix them!  Don't send me no stinking' nullptr.
    wxASSERT( aBoardItem );
 
    // This is redundant with BOARD_COMMIT::Push but necessary to support SWIG interaction
    // until the SWIG API is completely removed (since it doesn't use the commit system)
    if( EDA_GROUP* parentGroup = aBoardItem->GetParentGroup();
        parentGroup && !( parentGroup->AsEdaItem()->GetFlags() & STRUCT_DELETED ) )
    {
        parentGroup->RemoveItem( aBoardItem );
    }
 
    m_itemIndex.Unbind( aBoardItem->m_Uuid );
 
    switch( aBoardItem->Type() )
    {
    case PCB_NETINFO_T:
    {
        NETINFO_ITEM* netItem = static_cast<NETINFO_ITEM*>( aBoardItem );
        NETINFO_ITEM* unconnected = m_NetInfo.GetNetItem( NETINFO_LIST::UNCONNECTED );
 
        for( BOARD_CONNECTED_ITEM* boardItem : AllConnectedItems() )
        {
            if( boardItem->GetNet() == netItem )
                boardItem->SetNet( unconnected );
        }
 
        m_NetInfo.RemoveNet( netItem );
        break;
    }
 
    case PCB_MARKER_T:
        std::erase( m_markers, aBoardItem );
        break;
 
    case PCB_GROUP_T:
        std::erase( m_groups, aBoardItem );
        break;
 
    case PCB_CONSTRAINT_T:
        std::erase( m_constraints, aBoardItem );
        break;
 
    case PCB_ZONE_T:
        std::erase( m_zones, aBoardItem );
        break;
 
    case PCB_POINT_T:
        std::erase( m_points, aBoardItem );
        break;
 
    case PCB_GENERATOR_T:
        std::erase( m_generators, aBoardItem );
        break;
 
    case PCB_FOOTPRINT_T:
        std::erase( m_footprints, aBoardItem );
        UncacheChildrenById( *aBoardItem );
 
        break;
 
    case PCB_TRACE_T:
    case PCB_ARC_T:
    case PCB_VIA_T:
        std::erase( m_tracks, aBoardItem );
        break;
 
    case PCB_BARCODE_T:
    case PCB_DIM_ALIGNED_T:
    case PCB_DIM_CENTER_T:
    case PCB_DIM_RADIAL_T:
    case PCB_DIM_ORTHOGONAL_T:
    case PCB_DIM_LEADER_T:
    case PCB_SHAPE_T:
    case PCB_REFERENCE_IMAGE_T:
    case PCB_FIELD_T:
    case PCB_TEXT_T:
    case PCB_TEXTBOX_T:
    case PCB_TABLE_T:
    case PCB_DRILL_CHART_T:
    case PCB_DRILL_MAP_T:
    case PCB_TARGET_T:
    case PCB_GRID_ITEM_T:
        std::erase( m_drawings, aBoardItem );
 
        if( BaseType( aBoardItem->Type() ) == PCB_TABLE_T )
            UncacheChildrenById( *aBoardItem );
 
        break;
 
    case PCB_TABLECELL_T:
        // Handled by parent table
        break;
 
    // other types may use linked list
    default:
        wxFAIL_MSG( wxString::Format( wxT( "BOARD::Remove() item type %s not handled" ), aBoardItem->GetClass() ) );
    }
 
    aBoardItem->SetFlags( STRUCT_DELETED );
 
    m_connectivity->Remove( aBoardItem );
 
    // Bump here, not in ~FOOTPRINT/~ZONE, so an item kept alive after removal (undo) still invalidates
    IncrementTimeStamp();
 
    if( aRemoveMode != REMOVE_MODE::BULK )
        InvokeListeners( &BOARD_LISTENER::OnBoardItemRemoved, *this, aBoardItem );
 
    noteDrillModelChange( aBoardItem );
}
 
 
void BOARD::RemoveAll( std::initializer_list<KICAD_T> aTypes )
{
    std::vector<BOARD_ITEM*>   removed;
    std::vector<NETINFO_ITEM*> removedNets;
 
    for( const KICAD_T& type : aTypes )
    {
        switch( type )
        {
        case PCB_NETINFO_T:
            for( NETINFO_ITEM* item : m_NetInfo )
            {
                removed.emplace_back( item );
                removedNets.emplace_back( item );
            }
 
            // Listeners must observe live pointers during FinalizeBulkRemove;
            // free after notification (issue 24100).
            m_NetInfo.detachAll();
            break;
 
        case PCB_MARKER_T:
            std::copy( m_markers.begin(), m_markers.end(), std::back_inserter( removed ) );
            m_markers.clear();
            break;
 
        case PCB_GROUP_T:
            std::copy( m_groups.begin(), m_groups.end(), std::back_inserter( removed ) );
            m_groups.clear();
            break;
 
        case PCB_CONSTRAINT_T:
            std::copy( m_constraints.begin(), m_constraints.end(), std::back_inserter( removed ) );
            m_constraints.clear();
            break;
 
        case PCB_POINT_T:
            std::copy( m_points.begin(), m_points.end(), std::back_inserter( removed ) );
            m_points.clear();
            break;
 
        case PCB_ZONE_T:
            std::copy( m_zones.begin(), m_zones.end(), std::back_inserter( removed ) );
            m_zones.clear();
            break;
 
        case PCB_GENERATOR_T:
            std::copy( m_generators.begin(), m_generators.end(), std::back_inserter( removed ) );
            m_generators.clear();
            break;
 
        case PCB_FOOTPRINT_T:
            std::copy( m_footprints.begin(), m_footprints.end(), std::back_inserter( removed ) );
            m_footprints.clear();
            break;
 
        case PCB_TRACE_T:
            std::copy( m_tracks.begin(), m_tracks.end(), std::back_inserter( removed ) );
            m_tracks.clear();
            break;
 
        case PCB_ARC_T:
        case PCB_VIA_T:
            wxFAIL_MSG( wxT( "Use PCB_TRACE_T to remove all tracks, arcs, and vias" ) );
            break;
 
        case PCB_SHAPE_T:
            std::copy( m_drawings.begin(), m_drawings.end(), std::back_inserter( removed ) );
            m_drawings.clear();
            break;
 
        case PCB_DIM_ALIGNED_T:
        case PCB_DIM_CENTER_T:
        case PCB_DIM_RADIAL_T:
        case PCB_DIM_ORTHOGONAL_T:
        case PCB_DIM_LEADER_T:
        case PCB_REFERENCE_IMAGE_T:
        case PCB_FIELD_T:
        case PCB_TEXT_T:
        case PCB_TEXTBOX_T:
        case PCB_TABLE_T:
        case PCB_DRILL_CHART_T:
        case PCB_DRILL_MAP_T:
        case PCB_TARGET_T:
        case PCB_BARCODE_T:
            wxFAIL_MSG( wxT( "Use PCB_SHAPE_T to remove all graphics and text" ) );
            break;
 
        default:
            wxFAIL_MSG( wxT( "BOARD::RemoveAll() needs more ::Type() support" ) );
        }
    }
 
    for( BOARD_ITEM* item : removed )
        m_connectivity->Remove( item );
 
    ClearItemByIdCache();
 
    IncrementTimeStamp();
 
    FinalizeBulkRemove( removed );
 
    for( NETINFO_ITEM* item : removedNets )
        delete item;
}
 
 
bool BOARD::HasItemsOnLayer( PCB_LAYER_ID aLayer )
{
    PCB_LAYER_COLLECTOR collector;
 
    collector.SetLayerId( aLayer );
    collector.Collect( this, GENERAL_COLLECTOR::BoardLevelItems );
 
    if( collector.GetCount() != 0 )
    {
        // Skip items owned by footprints and footprints when building
        // the actual list of removed layers: these items are not removed
        for( int i = 0; i < collector.GetCount(); i++ )
        {
            BOARD_ITEM* item = collector[i];
 
            if( item->Type() == PCB_FOOTPRINT_T || item->GetParentFootprint() )
                continue;
 
            // Vias are on multiple adjacent layers, but only the top and
            // the bottom layers are stored. So there are issues only if one
            // is on a removed layer
            if( item->Type() == PCB_VIA_T )
            {
                PCB_VIA* via = static_cast<PCB_VIA*>( item );
 
                if( via->GetViaType() == VIATYPE::THROUGH )
                    continue;
                else
                {
                    PCB_LAYER_ID top_layer;
                    PCB_LAYER_ID bottom_layer;
                    via->LayerPair( &top_layer, &bottom_layer );
 
                    if( top_layer != aLayer && bottom_layer != aLayer )
                        continue;
                }
            }
 
            return true;
        }
    }
 
    return false;
}
 
 
bool BOARD::RemoveAllItemsOnLayer( PCB_LAYER_ID aLayer )
{
    bool                modified = false;
    bool                removedItemLayers = false;
    PCB_LAYER_COLLECTOR collector;
 
    collector.SetLayerId( aLayer );
    collector.Collect( this, GENERAL_COLLECTOR::BoardLevelItems );
 
    for( int i = 0; i < collector.GetCount(); i++ )
    {
        BOARD_ITEM* item = collector[i];
 
        // Do not remove/change an item owned by a footprint
        if( item->GetParentFootprint() )
            continue;
 
        // Do not remove footprints
        if( item->Type() == PCB_FOOTPRINT_T )
            continue;
 
        // Note: vias are specific. They are only on copper layers,  and
        // do not use a layer set, only store the copper top and the copper bottom.
        // So reinit the layer set does not work with vias
        if( item->Type() == PCB_VIA_T )
        {
            PCB_VIA* via = static_cast<PCB_VIA*>( item );
 
            if( via->GetViaType() == VIATYPE::THROUGH )
            {
                removedItemLayers = true;
                continue;
            }
            else if( via->IsOnLayer( aLayer ) )
            {
                PCB_LAYER_ID top_layer;
                PCB_LAYER_ID bottom_layer;
                via->LayerPair( &top_layer, &bottom_layer );
 
                if( top_layer == aLayer || bottom_layer == aLayer )
                {
                    // blind/buried vias with a top or bottom layer on a removed layer
                    // are removed. Perhaps one could just modify the top/bottom layer,
                    // but I am not sure this is better.
                    Remove( item );
                    delete item;
                    modified = true;
                }
 
                removedItemLayers = true;
            }
        }
        else if( item->IsOnLayer( aLayer ) )
        {
            LSET layers = item->GetLayerSet();
 
            layers.reset( aLayer );
 
            if( layers.any() )
            {
                item->SetLayerSet( layers );
            }
            else
            {
                Remove( item );
                delete item;
                modified = true;
            }
 
            removedItemLayers = true;
        }
    }
 
    if( removedItemLayers )
        BuildConnectivity();
 
    return modified;
}
 
 
wxString BOARD::GetItemDescription( UNITS_PROVIDER* aUnitsProvider, bool aFull ) const
{
    return wxString::Format( _( "PCB" ) );
}
 
 
void BOARD::UpdateUserUnits( BOARD_ITEM* aItem, KIGFX::VIEW* aView )
{
    INSPECTOR_FUNC inspector = [&]( EDA_ITEM* descendant, void* aTestData )
    {
        PCB_DIMENSION_BASE* dimension = static_cast<PCB_DIMENSION_BASE*>( descendant );
 
        if( dimension->GetUnitsMode() == DIM_UNITS_MODE::AUTOMATIC )
        {
            dimension->UpdateUnits();
 
            if( aView )
                aView->Update( dimension );
        }
 
        return INSPECT_RESULT::CONTINUE;
    };
 
    aItem->Visit( inspector, nullptr,
                  { PCB_DIM_ALIGNED_T, PCB_DIM_LEADER_T, PCB_DIM_ORTHOGONAL_T, PCB_DIM_CENTER_T, PCB_DIM_RADIAL_T } );
}
 
 
void BOARD::DeleteMARKERs()
{
    for( PCB_MARKER* marker : m_markers )
        m_itemIndex.Unbind( marker->m_Uuid );
 
    for( PCB_MARKER* marker : m_markers )
        delete marker;
 
    m_markers.clear();
    IncrementTimeStamp();
}
 
 
void BOARD::DeleteMARKERs( bool aWarningsAndErrors, bool aExclusions )
{
    // Deleting lots of items from a vector can be very slow.  Copy remaining items instead.
    std::vector<PCB_MARKER*> remaining;
 
    for( PCB_MARKER* marker : m_markers )
    {
        if( ( marker->GetSeverity() == RPT_SEVERITY_EXCLUSION && aExclusions )
            || ( marker->GetSeverity() != RPT_SEVERITY_EXCLUSION && aWarningsAndErrors ) )
        {
            m_itemIndex.Unbind( marker->m_Uuid );
            delete marker;
        }
        else
        {
            remaining.push_back( marker );
        }
    }
 
    m_markers = std::move( remaining );
    IncrementTimeStamp();
}
 
 
void BOARD::DeleteAllFootprints()
{
    std::vector<FOOTPRINT*> footprints;
    std::copy( m_footprints.begin(), m_footprints.end(), std::back_inserter( footprints ) );
 
    RemoveAll( { PCB_FOOTPRINT_T } );
 
    for( FOOTPRINT* footprint : footprints )
        delete footprint;
}
 
 
void BOARD::DetachAllFootprints()
{
    std::vector<FOOTPRINT*> footprints;
    std::copy( m_footprints.begin(), m_footprints.end(), std::back_inserter( footprints ) );
 
    RemoveAll( { PCB_FOOTPRINT_T } );
 
    for( FOOTPRINT* footprint : footprints )
        footprint->SetParent( nullptr );
}
 
 
static PCB_TABLECELL* findTableCell( const BOARD_ITEM* aDrawing, const KIID& aID )
{
    if( BaseType( aDrawing->Type() ) != PCB_TABLE_T )
        return nullptr;
 
    for( PCB_TABLECELL* cell : static_cast<const PCB_TABLE*>( aDrawing )->GetCells() )
    {
        if( cell->m_Uuid == aID )
            return cell;
    }
 
    return nullptr;
}
 
 
BOARD_ITEM* BOARD::ResolveItem( const KIID& aID, bool aAllowNullptrReturn ) const
{
    if( aID == niluuid )
        return nullptr;
 
    if( BOARD_ITEM* cached = m_itemIndex.Find( aID ) )
        return cached;
 
    // Cache the item and return it.
    // The item MUST match the requested UUID.
    const auto cacheAndReturn =
            [&]( BOARD_ITEM& aItem ) -> BOARD_ITEM*
            {
                wxASSERT_MSG( aItem.m_Uuid == aID,
                              wxT( "BOARD::ResolveItem() must only return an item that carries the requested UUID" ) );
                CacheItemById( aItem );
                return &aItem;
            };
 
    // Linear scan fallback for items not in the cache.  Any hit is cached so
    // subsequent lookups for the same item are O(1).
 
    for( PCB_GROUP* group : m_groups )
    {
        if( group->m_Uuid == aID )
            return cacheAndReturn( *group );
    }
 
    for( PCB_CONSTRAINT* constraint : m_constraints )
    {
        if( constraint->m_Uuid == aID )
            return cacheAndReturn( *constraint );
    }
 
    for( PCB_GENERATOR* generator : m_generators )
    {
        if( generator->m_Uuid == aID )
            return cacheAndReturn( *generator );
    }
 
    for( PCB_TRACK* track : Tracks() )
    {
        if( track->m_Uuid == aID )
            return cacheAndReturn( *track );
    }
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        if( footprint->m_Uuid == aID )
            return cacheAndReturn( *footprint );
 
        for( PAD* pad : footprint->Pads() )
        {
            if( pad->m_Uuid == aID )
                return cacheAndReturn( *pad );
        }
 
        for( PCB_FIELD* field : footprint->GetFields() )
        {
            wxCHECK2( field, continue );
 
            if( field && field->m_Uuid == aID )
                return cacheAndReturn( *field );
        }
 
        for( BOARD_ITEM* drawing : footprint->GraphicalItems() )
        {
            if( PCB_TABLECELL* cell = findTableCell( drawing, aID ) )
                return cacheAndReturn( *cell );
 
            if( drawing->m_Uuid == aID )
                return cacheAndReturn( *drawing );
        }
 
        for( BOARD_ITEM* zone : footprint->Zones() )
        {
            if( zone->m_Uuid == aID )
                return cacheAndReturn( *zone );
        }
 
        for( PCB_GROUP* group : footprint->Groups() )
        {
            if( group->m_Uuid == aID )
                return cacheAndReturn( *group );
        }
 
        for( PCB_CONSTRAINT* constraint : footprint->Constraints() )
        {
            if( constraint->m_Uuid == aID )
                return cacheAndReturn( *constraint );
        }
 
        for( PCB_POINT* point : footprint->Points() )
        {
            if( point->m_Uuid == aID )
                return cacheAndReturn( *point );
        }
 
        for( PCB_3D_BODY* body : footprint->Bodies() )
        {
            if( body->m_Uuid == aID )
                return cacheAndReturn( *body );
        }
    }
 
    for( ZONE* zone : Zones() )
    {
        if( zone->m_Uuid == aID )
            return cacheAndReturn( *zone );
    }
 
    for( BOARD_ITEM* drawing : Drawings() )
    {
        if( PCB_TABLECELL* cell = findTableCell( drawing, aID ) )
            return cacheAndReturn( *cell );
 
        if( drawing->m_Uuid == aID )
            return cacheAndReturn( *drawing );
    }
 
    for( PCB_MARKER* marker : m_markers )
    {
        if( marker->m_Uuid == aID )
            return cacheAndReturn( *marker );
    }
 
    for( PCB_POINT* point : m_points )
    {
        if( point->m_Uuid == aID )
            return cacheAndReturn( *point );
    }
 
    for( NETINFO_ITEM* netInfo : m_NetInfo )
    {
        if( netInfo->m_Uuid == aID )
            return cacheAndReturn( *netInfo );
    }
 
    if( m_Uuid == aID )
        return const_cast<BOARD*>( this );
 
    // Not found; weak reference has been deleted.
    if( aAllowNullptrReturn )
        return nullptr;
 
    return DELETED_BOARD_ITEM::GetInstance();
}
 
 
 
int BOARD::RepairDuplicateItemUuids()
{
    std::set<KIID> ids;
    int            duplicates = 0;
 
    auto processItem =
            [&]( BOARD_ITEM* aItem )
            {
                wxCHECK2( aItem, return );
 
                if( ids.count( aItem->m_Uuid ) )
                {
                    duplicates++;
                    RebindItemUuid( *aItem, KIID() );
                }
 
                ids.insert( aItem->m_Uuid );
            };
 
    // Footprint IDs are the most important, so give them the first crack at "claiming" a
    // particular KIID.
    for( FOOTPRINT* footprint : Footprints() )
        processItem( footprint );
 
    // After that the principal use is for DRC marker pointers, which are most likely to pads
    // or tracks.
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
            processItem( pad );
    }
 
    for( PCB_TRACK* track : Tracks() )
        processItem( track );
 
    // From here out I don't think order matters much.
    for( FOOTPRINT* footprint : Footprints() )
    {
        processItem( &footprint->Reference() );
        processItem( &footprint->Value() );
 
        for( BOARD_ITEM* item : footprint->GraphicalItems() )
            processItem( item );
 
        for( PCB_3D_BODY* body : footprint->Bodies() )
            processItem( body );
 
        for( ZONE* zone : footprint->Zones() )
            processItem( zone );
 
        for( PCB_GROUP* group : footprint->Groups() )
            processItem( group );
    }
 
    // Everything owned by the board not handled above.
    for( BOARD_ITEM* item : GetItemSet() )
    {
        // Top-level footprints and tracks were handled above.
        switch( item->Type() )
        {
        case PCB_FOOTPRINT_T:
        case PCB_TRACE_T:
        case PCB_ARC_T:
        case PCB_VIA_T:
            break;
 
        default:
            processItem( item );
            break;
        }
    }
 
    return duplicates;
}
 
 
wxString BOARD::ConvertCrossReferencesToKIIDs( const wxString& aSource ) const
{
    wxString newbuf;
    size_t   sourceLen = aSource.length();
 
    for( size_t i = 0; i < sourceLen; ++i )
    {
        // Check for escaped expressions: \${ or \@{
        // These should be copied verbatim without any ref→KIID conversion
        if( aSource[i] == '\\' && i + 2 < sourceLen && aSource[i + 2] == '{' &&
            ( aSource[i + 1] == '$' || aSource[i + 1] == '@' ) )
        {
            // Copy the escape sequence and the entire escaped expression
            newbuf.append( aSource[i] );     // backslash
            newbuf.append( aSource[i + 1] ); // $ or @
            newbuf.append( aSource[i + 2] ); // {
            i += 2;
 
            // Find and copy everything until the matching closing brace
            int braceDepth = 1;
            for( i = i + 1; i < sourceLen && braceDepth > 0; ++i )
            {
                if( aSource[i] == '{' )
                    braceDepth++;
                else if( aSource[i] == '}' )
                    braceDepth--;
 
                newbuf.append( aSource[i] );
            }
            i--; // Back up one since the for loop will increment
            continue;
        }
 
        if( aSource[i] == '$' && i + 1 < sourceLen && aSource[i + 1] == '{' )
        {
            wxString token;
            bool     isCrossRef = false;
 
            for( i = i + 2; i < sourceLen; ++i )
            {
                if( aSource[i] == '}' )
                    break;
 
                if( aSource[i] == ':' )
                    isCrossRef = true;
 
                token.append( aSource[i] );
            }
 
            if( isCrossRef )
            {
                wxString remainder;
                wxString ref = token.BeforeFirst( ':', &remainder );
 
                for( const FOOTPRINT* footprint : Footprints() )
                {
                    if( footprint->GetReference().CmpNoCase( ref ) == 0 )
                    {
                        wxString test( remainder );
 
                        if( footprint->ResolveTextVar( &test ) )
                            token = footprint->m_Uuid.AsString() + wxT( ":" ) + remainder;
 
                        break;
                    }
                }
            }
 
            newbuf.append( wxT( "${" ) + token + wxT( "}" ) );
        }
        else
        {
            newbuf.append( aSource[i] );
        }
    }
 
    return newbuf;
}
 
 
wxString BOARD::ConvertKIIDsToCrossReferences( const wxString& aSource ) const
{
    wxString newbuf;
    size_t   sourceLen = aSource.length();
 
    for( size_t i = 0; i < sourceLen; ++i )
    {
        // Check for escaped expressions: \${ or \@{
        // These should be copied verbatim without any KIID→ref conversion
        if( aSource[i] == '\\' && i + 2 < sourceLen && aSource[i + 2] == '{' &&
            ( aSource[i + 1] == '$' || aSource[i + 1] == '@' ) )
        {
            // Copy the escape sequence and the entire escaped expression
            newbuf.append( aSource[i] );     // backslash
            newbuf.append( aSource[i + 1] ); // $ or @
            newbuf.append( aSource[i + 2] ); // {
            i += 2;
 
            // Find and copy everything until the matching closing brace
            int braceDepth = 1;
            for( i = i + 1; i < sourceLen && braceDepth > 0; ++i )
            {
                if( aSource[i] == '{' )
                    braceDepth++;
                else if( aSource[i] == '}' )
                    braceDepth--;
 
                newbuf.append( aSource[i] );
            }
            i--; // Back up one since the for loop will increment
            continue;
        }
 
        if( aSource[i] == '$' && i + 1 < sourceLen && aSource[i + 1] == '{' )
        {
            wxString token;
            bool     isCrossRef = false;
 
            for( i = i + 2; i < sourceLen; ++i )
            {
                if( aSource[i] == '}' )
                    break;
 
                if( aSource[i] == ':' )
                    isCrossRef = true;
 
                token.append( aSource[i] );
            }
 
            if( isCrossRef )
            {
                wxString    remainder;
                wxString    ref = token.BeforeFirst( ':', &remainder );
                BOARD_ITEM* refItem = ResolveItem( KIID( ref ), true );
 
                if( refItem && refItem->Type() == PCB_FOOTPRINT_T )
                {
                    token = static_cast<FOOTPRINT*>( refItem )->GetReference() + wxT( ":" ) + remainder;
                }
            }
 
            newbuf.append( wxT( "${" ) + token + wxT( "}" ) );
        }
        else
        {
            newbuf.append( aSource[i] );
        }
    }
 
    return newbuf;
}
 
 
unsigned BOARD::GetNodesCount( int aNet ) const
{
    unsigned retval = 0;
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
        {
            if( ( aNet == -1 && pad->GetNetCode() > 0 ) || aNet == pad->GetNetCode() )
                retval++;
        }
    }
 
    return retval;
}
 
 
BOX2I BOARD::ComputeBoundingBox( bool aBoardEdgesOnly, bool aPhysicalLayersOnly ) const
{
    BOX2I bbox;
    LSET  visible = GetVisibleLayers();
 
    if( aPhysicalLayersOnly )
        visible &= LSET::PhysicalLayersMask();
 
    // If the board is just showing a footprint, we want all footprint layers included in the
    // bounding box
    if( IsFootprintHolder() )
        visible.set();
 
    if( aBoardEdgesOnly )
        visible.set( Edge_Cuts );
 
    // Check shapes, dimensions, texts, and fiducials
    for( BOARD_ITEM* item : m_drawings )
    {
        if( aBoardEdgesOnly && ( item->Type() != PCB_SHAPE_T || item->GetLayer() != Edge_Cuts ) )
            continue;
 
        if( ( item->GetLayerSet() & visible ).any() )
            bbox.Merge( item->GetBoundingBox() );
    }
 
    // Check footprints
    for( FOOTPRINT* footprint : m_footprints )
    {
        if( aBoardEdgesOnly )
        {
            for( const BOARD_ITEM* edge : footprint->GraphicalItems() )
            {
                if( edge->GetLayer() == Edge_Cuts && edge->Type() == PCB_SHAPE_T )
                    bbox.Merge( edge->GetBoundingBox() );
            }
        }
        else if( ( footprint->GetLayerSet() & visible ).any() )
        {
            bbox.Merge( footprint->GetBoundingBox( true ) );
        }
    }
 
    if( !aBoardEdgesOnly )
    {
        // Check tracks
        for( PCB_TRACK* track : m_tracks )
        {
            if( ( track->GetLayerSet() & visible ).any() )
                bbox.Merge( track->GetBoundingBox() );
        }
 
        // Check zones
        for( ZONE* aZone : m_zones )
        {
            if( ( aZone->GetLayerSet() & visible ).any() )
                bbox.Merge( aZone->GetBoundingBox() );
        }
 
        for( PCB_POINT* point : m_points )
        {
            bbox.Merge( point->GetBoundingBox() );
        }
    }
 
    return bbox;
}
 
 
void BOARD::GetMsgPanelInfo( EDA_DRAW_FRAME* aFrame, std::vector<MSG_PANEL_ITEM>& aList )
{
    int           padCount = 0;
    int           viaCount = 0;
    int           trackSegmentCount = 0;
    std::set<int> netCodes;
    int           unconnected = GetConnectivity()->GetUnconnectedCount( true );
 
    for( PCB_TRACK* item : m_tracks )
    {
        if( item->Type() == PCB_VIA_T )
            viaCount++;
        else
            trackSegmentCount++;
 
        if( item->GetNetCode() > 0 )
            netCodes.insert( item->GetNetCode() );
    }
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
        {
            padCount++;
 
            if( pad->GetNetCode() > 0 )
                netCodes.insert( pad->GetNetCode() );
        }
    }
 
    aList.emplace_back( _( "Pads" ), wxString::Format( wxT( "%d" ), padCount ) );
    aList.emplace_back( _( "Vias" ), wxString::Format( wxT( "%d" ), viaCount ) );
    aList.emplace_back( _( "Track Segments" ), wxString::Format( wxT( "%d" ), trackSegmentCount ) );
    aList.emplace_back( _( "Nets" ), wxString::Format( wxT( "%d" ), (int) netCodes.size() ) );
    aList.emplace_back( _( "Unrouted" ), wxString::Format( wxT( "%d" ), unconnected ) );
}
 
 
INSPECT_RESULT BOARD::Visit( INSPECTOR inspector, void* testData, const std::vector<KICAD_T>& scanTypes )
{
#if 0 && defined( DEBUG )
    std::cout << GetClass().mb_str() << ' ';
#endif
 
    bool footprintsScanned = false;
    bool drawingsScanned = false;
    bool tracksScanned = false;
 
    for( KICAD_T scanType : scanTypes )
    {
        switch( scanType )
        {
        case PCB_T:
            if( inspector( this, testData ) == INSPECT_RESULT::QUIT )
                return INSPECT_RESULT::QUIT;
 
            break;
 
            /*
         * Instances of the requested KICAD_T live in a list, either one that I manage, or one
         * that my footprints manage.  If it's a type managed by class FOOTPRINT, then simply
         * pass it on to each footprint's Visit() function via IterateForward( m_footprints, ... ).
         */
 
        case PCB_FOOTPRINT_T:
        case PCB_PAD_T:
        case PCB_SHAPE_T:
        case PCB_REFERENCE_IMAGE_T:
        case PCB_FIELD_T:
        case PCB_TEXT_T:
        case PCB_TEXTBOX_T:
        case PCB_TABLE_T:
        case PCB_DRILL_CHART_T:
        case PCB_DRILL_MAP_T:
        case PCB_TABLECELL_T:
        case PCB_DIM_ALIGNED_T:
        case PCB_DIM_CENTER_T:
        case PCB_DIM_RADIAL_T:
        case PCB_DIM_ORTHOGONAL_T:
        case PCB_DIM_LEADER_T:
        case PCB_TARGET_T:
        case PCB_BARCODE_T:
        case PCB_GRID_ITEM_T:
            if( !footprintsScanned )
            {
                if( IterateForward<FOOTPRINT*>( m_footprints, inspector, testData, scanTypes ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
 
                footprintsScanned = true;
            }
 
            if( !drawingsScanned )
            {
                if( IterateForward<BOARD_ITEM*>( m_drawings, inspector, testData, scanTypes ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
 
                drawingsScanned = true;
            }
 
            break;
 
        case PCB_VIA_T:
        case PCB_TRACE_T:
        case PCB_ARC_T:
            if( !tracksScanned )
            {
                if( IterateForward<PCB_TRACK*>( m_tracks, inspector, testData, scanTypes ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
 
                tracksScanned = true;
            }
 
            break;
 
        case PCB_MARKER_T:
            for( PCB_MARKER* marker : m_markers )
            {
                if( marker->Visit( inspector, testData, { scanType } ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
            }
 
            break;
 
        case PCB_POINT_T:
            for( PCB_POINT* point : m_points )
            {
                if( point->Visit( inspector, testData, { scanType } ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
            }
 
            break;
 
        case PCB_ZONE_T:
            if( !footprintsScanned )
            {
                if( IterateForward<FOOTPRINT*>( m_footprints, inspector, testData, scanTypes ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
 
                footprintsScanned = true;
            }
 
            for( ZONE* zone : m_zones )
            {
                if( zone->Visit( inspector, testData, { scanType } ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
            }
 
            break;
 
        case PCB_GENERATOR_T:
            if( !footprintsScanned )
            {
                if( IterateForward<FOOTPRINT*>( m_footprints, inspector, testData, scanTypes ) == INSPECT_RESULT::QUIT )
                    return INSPECT_RESULT::QUIT;
 
                footprintsScanned = true;
            }
 
            if( IterateForward<PCB_GENERATOR*>( m_generators, inspector, testData, { scanType } )
                == INSPECT_RESULT::QUIT )
            {
                return INSPECT_RESULT::QUIT;
            }
 
            break;
 
        case PCB_GROUP_T:
            if( IterateForward<PCB_GROUP*>( m_groups, inspector, testData, { scanType } ) == INSPECT_RESULT::QUIT )
                return INSPECT_RESULT::QUIT;
 
            break;
 
        case PCB_CONSTRAINT_T:
            if( IterateForward<PCB_CONSTRAINT*>( m_constraints, inspector, testData, { scanType } )
                == INSPECT_RESULT::QUIT )
            {
                return INSPECT_RESULT::QUIT;
            }
 
            break;
 
        default:
            break;
        }
    }
 
    return INSPECT_RESULT::CONTINUE;
}
 
 
NETINFO_ITEM* BOARD::FindNet( int aNetcode ) const
{
    // the first valid netcode is 1 and the last is m_NetInfo.GetCount()-1.
    // zero is reserved for "no connection" and is not actually a net.
    // nullptr is returned for non valid netcodes
 
    if( aNetcode == NETINFO_LIST::UNCONNECTED && m_NetInfo.GetNetCount() == 0 )
        return NETINFO_LIST::OrphanedItem();
    else
        return m_NetInfo.GetNetItem( aNetcode );
}
 
 
NETINFO_ITEM* BOARD::FindNet( const wxString& aNetname ) const
{
    return m_NetInfo.GetNetItem( aNetname );
}
 
 
int BOARD::MatchDpSuffix( const wxString& aNetName, wxString& aComplementNet )
{
    int rv = 0;
    int count = 0;
 
    for( auto it = aNetName.rbegin(); it != aNetName.rend() && rv == 0; ++it, ++count )
    {
        int ch = *it;
 
        if( ( ch >= '0' && ch <= '9' ) || ch == '_' )
        {
            continue;
        }
        else if( ch == '+' )
        {
            aComplementNet = wxT( "-" );
            rv = 1;
        }
        else if( ch == '-' )
        {
            aComplementNet = wxT( "+" );
            rv = -1;
        }
        else if( ch == 'N' )
        {
            aComplementNet = wxT( "P" );
            rv = -1;
        }
        else if( ch == 'P' )
        {
            aComplementNet = wxT( "N" );
            rv = 1;
        }
        else
        {
            break;
        }
    }
 
    if( rv != 0 && count >= 1 )
    {
        aComplementNet = aNetName.Left( aNetName.length() - count ) + aComplementNet + aNetName.Right( count - 1 );
    }
 
    return rv;
}
 
 
NETINFO_ITEM* BOARD::DpCoupledNet( const NETINFO_ITEM* aNet )
{
    if( aNet )
    {
        wxString refName = aNet->GetNetname();
        wxString coupledNetName;
 
        if( MatchDpSuffix( refName, coupledNetName ) )
            return FindNet( coupledNetName );
    }
 
    return nullptr;
}
 
 
FOOTPRINT* BOARD::FindFootprintByReference( const wxString& aReference ) const
{
    for( FOOTPRINT* footprint : m_footprints )
    {
        if( aReference == footprint->GetReference() )
            return footprint;
    }
 
    return nullptr;
}
 
 
FOOTPRINT* BOARD::FindFootprintByPath( const KIID_PATH& aPath ) const
{
    for( FOOTPRINT* footprint : m_footprints )
    {
        if( footprint->GetPath() == aPath )
            return footprint;
    }
 
    return nullptr;
}
 
 
PAD* BOARD::FindPadByUuid( const KIID& aUuid ) const
{
    for( FOOTPRINT* footprint : m_footprints )
    {
        if( PAD* pad = footprint->FindPadByUuid( aUuid ) )
            return pad;
    }
 
    return nullptr;
}
 
 
void BOARD::ReplaceNetChainTerminalPad( const wxString& aNetChain, const KIID& aPrev, const KIID& aNew )
{
    PAD* newPad = FindPadByUuid( aNew );
 
    for( NETINFO_ITEM* net : m_NetInfo )
    {
        if( net->GetNetChain() == aNetChain )
        {
            for( int i = 0; i < 2; ++i )
            {
                PAD* pad = net->GetTerminalPad( i );
 
                if( pad && pad->m_Uuid == aPrev )
                    net->SetTerminalPad( i, newPad );
            }
        }
    }
}
 
 
std::set<wxString> BOARD::GetNetClassAssignmentCandidates() const
{
    std::set<wxString> names;
 
    for( const NETINFO_ITEM* net : m_NetInfo )
    {
        if( !net->GetNetname().IsEmpty() )
            names.insert( net->GetNetname() );
    }
 
    return names;
}
 
 
void BOARD::SynchronizeProperties()
{
    if( m_project && !m_project->IsNullProject() )
        SetProperties( m_project->GetTextVars() );
}
 
 
static wxString FindVariantNameCaseInsensitive( const std::vector<wxString>& aNames,
                                                const wxString& aVariantName )
{
    for( const wxString& name : aNames )
    {
        if( name.CmpNoCase( aVariantName ) == 0 )
            return name;
    }
 
    return wxEmptyString;
}
 
 
void BOARD::SetCurrentVariant( const wxString& aVariant )
{
    const wxString previous = m_currentVariant;
 
    if( aVariant.IsEmpty() || aVariant.CmpNoCase( GetDefaultVariantName() ) == 0 )
    {
        m_currentVariant.Clear();
    }
    else
    {
        wxString actualName = FindVariantNameCaseInsensitive( m_variantNames, aVariant );
 
        if( actualName.IsEmpty() )
            m_currentVariant.Clear();
        else
            m_currentVariant = actualName;
    }
 
    // Variant overrides on footprint fields change `${REFDES:FIELD}` resolution,
    // so every cross-ref dependent must repaint on switch. Skip the fan-out if
    // the active variant did not actually change (e.g. redundant UI callback).
    if( previous != m_currentVariant && m_textVarAdapter )
        m_textVarAdapter->Tracker().InvalidateVariantScoped();
}
 
 
bool BOARD::HasVariant( const wxString& aVariantName ) const
{
    return !FindVariantNameCaseInsensitive( m_variantNames, aVariantName ).IsEmpty();
}
 
 
void BOARD::AddVariant( const wxString& aVariantName )
{
    if( aVariantName.IsEmpty()
        || aVariantName.CmpNoCase( GetDefaultVariantName() ) == 0
        || HasVariant( aVariantName ) )
    {
        return;
    }
 
    m_variantNames.push_back( aVariantName );
}
 
 
void BOARD::DeleteVariant( const wxString& aVariantName )
{
    if( aVariantName.IsEmpty() || aVariantName.CmpNoCase( GetDefaultVariantName() ) == 0 )
        return;
 
    auto it = std::find_if( m_variantNames.begin(), m_variantNames.end(),
                            [&]( const wxString& name )
                            {
                                return name.CmpNoCase( aVariantName ) == 0;
                            } );
 
    if( it != m_variantNames.end() )
    {
        wxString actualName = *it;
        m_variantNames.erase( it );
        m_variantDescriptions.erase( actualName );
 
        // Clear current variant if it was the deleted one
        if( m_currentVariant.CmpNoCase( aVariantName ) == 0 )
            m_currentVariant.Clear();
 
        // Remove variant from all footprints
        for( FOOTPRINT* fp : m_footprints )
            fp->DeleteVariant( actualName );
    }
}
 
 
void BOARD::RenameVariant( const wxString& aOldName, const wxString& aNewName )
{
    if( aNewName.IsEmpty() || aNewName.CmpNoCase( GetDefaultVariantName() ) == 0 )
        return;
 
    auto it = std::find_if( m_variantNames.begin(), m_variantNames.end(),
                            [&]( const wxString& name )
                            {
                                return name.CmpNoCase( aOldName ) == 0;
                            } );
 
    if( it != m_variantNames.end() )
    {
        wxString actualOldName = *it;
 
        // Check if new name already exists (case-insensitive) and isn't the same variant
        wxString existingName = FindVariantNameCaseInsensitive( m_variantNames, aNewName );
 
        if( !existingName.IsEmpty() && existingName.CmpNoCase( actualOldName ) != 0 )
            return;
 
        if( actualOldName == aNewName )
            return;
 
        *it = aNewName;
 
        // Transfer description
        auto descIt = m_variantDescriptions.find( actualOldName );
 
        if( descIt != m_variantDescriptions.end() )
        {
            if( !descIt->second.IsEmpty() )
                m_variantDescriptions[aNewName] = descIt->second;
 
            m_variantDescriptions.erase( descIt );
        }
 
        // Update current variant if it was the renamed one
        if( m_currentVariant.CmpNoCase( aOldName ) == 0 )
            m_currentVariant = aNewName;
 
        // Rename variant in all footprints
        for( FOOTPRINT* fp : m_footprints )
            fp->RenameVariant( actualOldName, aNewName );
    }
}
 
 
void BOARD::CopyVariant( const wxString& aOldName, const wxString& aNewName, const wxString& aNewDescription )
{
    if( aOldName.IsEmpty() || aNewName.IsEmpty()
        || aNewName.CmpNoCase( GetDefaultVariantName() ) == 0 )
    {
        return;
    }
 
    wxString actualOldName = FindVariantNameCaseInsensitive( m_variantNames, aOldName );
 
    if( actualOldName.IsEmpty() )
        return;
 
    if( wxString existingName = FindVariantNameCaseInsensitive( m_variantNames, aNewName ); !existingName.IsEmpty() )
        return;
 
    AddVariant( aNewName );
 
    if( !aNewDescription.IsEmpty() )
        SetVariantDescription( aNewName, aNewDescription );
    else
        SetVariantDescription( aNewName, GetVariantDescription( actualOldName ) );
 
    for( FOOTPRINT* fp : m_footprints )
    {
        if( const FOOTPRINT_VARIANT* variant = fp->GetVariant( actualOldName ) )
        {
            FOOTPRINT_VARIANT copied = *variant;
            copied.SetName( aNewName );
            fp->SetVariant( copied );
        }
    }
}
 
 
wxString BOARD::GetVariantDescription( const wxString& aVariantName ) const
{
    if( aVariantName.IsEmpty() || aVariantName.CmpNoCase( GetDefaultVariantName() ) == 0 )
        return wxEmptyString;
 
    wxString actualName = FindVariantNameCaseInsensitive( m_variantNames, aVariantName );
 
    if( actualName.IsEmpty() )
        return wxEmptyString;
 
    auto it = m_variantDescriptions.find( actualName );
 
    if( it != m_variantDescriptions.end() )
        return it->second;
 
    return wxEmptyString;
}
 
 
void BOARD::SetVariantDescription( const wxString& aVariantName, const wxString& aDescription )
{
    if( aVariantName.IsEmpty() || aVariantName.CmpNoCase( GetDefaultVariantName() ) == 0 )
        return;
 
    wxString actualName = FindVariantNameCaseInsensitive( m_variantNames, aVariantName );
 
    if( actualName.IsEmpty() )
        return;
 
    if( aDescription.IsEmpty() )
        m_variantDescriptions.erase( actualName );
    else
        m_variantDescriptions[actualName] = aDescription;
}
 
 
wxArrayString BOARD::GetVariantNamesForUI() const
{
    wxArrayString names;
    names.Add( GetDefaultVariantName() );
 
    for( const wxString& name : m_variantNames )
        names.Add( name );
 
    names.Sort( SortVariantNames );  // SortVariantNames ensures the default is always first
 
    return names;
}
 
 
void BOARD::SynchronizeTuningProfileProperties()
{
    m_lengthDelayCalc->SynchronizeTuningProfileProperties();
}
 
 
void BOARD::ApplyNetChainNetclasses()
{
    if( !m_project )
        return;
 
    const std::shared_ptr<NET_SETTINGS>& netSettings = GetDesignSettings().m_NetSettings;
 
    if( !netSettings )
        return;
 
    const std::map<wxString, wxString>& chainNetclasses = netSettings->GetNetChainNetClasses();
 
    // Nothing to derive and nothing left from a prior pass, so skip the cache wipe a rebuild
    // would cost on every resync of a board without chain overrides.
    if( chainNetclasses.empty()
            && !netSettings->HasChainPatternAssignments( NET_CHAIN_SOURCE::BOARD ) )
    {
        return;
    }
 
    netSettings->ClearChainPatternAssignments( NET_CHAIN_SOURCE::BOARD );
 
    for( NETINFO_ITEM* net : m_NetInfo )
    {
        const wxString& chainName = net->GetNetChain();
 
        if( chainName.IsEmpty() )
            continue;
 
        auto it = chainNetclasses.find( chainName );
 
        if( it == chainNetclasses.end() || !netSettings->HasNetclass( it->second ) )
            continue;
 
        netSettings->SetChainPatternAssignment( NET_CHAIN_SOURCE::BOARD, net->GetNetname(),
                                                it->second );
    }
}
 
 
void BOARD::SynchronizeNetsAndNetClasses( bool aResetTrackAndViaSizes )
{
    if( !m_project )
        return;
 
    BOARD_DESIGN_SETTINGS&           bds = GetDesignSettings();
    const std::shared_ptr<NETCLASS>& defaultNetClass = bds.m_NetSettings->GetDefaultNetclass();
 
    ApplyNetChainNetclasses();
 
    bds.m_NetSettings->ClearAllCaches();
 
    for( NETINFO_ITEM* net : m_NetInfo )
        net->SetNetClass( bds.m_NetSettings->GetEffectiveNetClass( net->GetNetname() ) );
 
    if( aResetTrackAndViaSizes )
    {
        // Set initial values for custom track width & via size to match the default
        // netclass settings
        bds.UseCustomTrackViaSize( false );
        bds.SetCustomTrackWidth( defaultNetClass->GetTrackWidth() );
        bds.SetCustomViaSize( defaultNetClass->GetViaDiameter() );
        bds.SetCustomViaDrill( defaultNetClass->GetViaDrill() );
 
        if( defaultNetClass->HasDiffPairWidth() )
            bds.SetCustomDiffPairWidth( defaultNetClass->GetDiffPairWidth() );
        else
            bds.SetCustomDiffPairWidth( defaultNetClass->GetTrackWidth() );
 
        if( defaultNetClass->HasDiffPairGap() )
            bds.SetCustomDiffPairGap( defaultNetClass->GetDiffPairGap() );
        else
            bds.SetCustomDiffPairGap( defaultNetClass->GetClearance() );
 
        if( defaultNetClass->HasDiffPairViaGap() )
            bds.SetCustomDiffPairViaGap( defaultNetClass->GetDiffPairViaGap() );
        else
            bds.SetCustomDiffPairViaGap( bds.GetCustomDiffPairGap() );
    }
 
    InvokeListeners( &BOARD_LISTENER::OnBoardNetSettingsChanged, *this );
}
 
 
bool BOARD::SynchronizeComponentClasses( const std::unordered_set<wxString>& aNewSheetPaths ) const
{
    COMPONENT_CLASS_SETTINGS* settings = GetProject()->GetProjectFile().ComponentClassSettings().get();
 
    return m_componentClassManager->SyncDynamicComponentClassAssignments( settings->GetComponentClassAssignments(),
                                                                          settings->GetEnableSheetComponentClasses(),
                                                                          aNewSheetPaths );
}
 
 
int BOARD::SetAreasNetCodesFromNetNames()
{
    int error_count = 0;
 
    for( ZONE* zone : Zones() )
    {
        if( !zone->IsOnCopperLayer() )
        {
            zone->SetNetCode( NETINFO_LIST::UNCONNECTED );
            continue;
        }
 
        if( zone->GetNetCode() != 0 ) // i.e. if this zone is connected to a net
        {
            const NETINFO_ITEM* net = zone->GetNet();
 
            if( net )
            {
                zone->SetNetCode( net->GetNetCode() );
            }
            else
            {
                error_count++;
 
                // keep Net Name and set m_NetCode to -1 : error flag.
                zone->SetNetCode( -1 );
            }
        }
    }
 
    return error_count;
}
 
 
PAD* BOARD::GetPad( const VECTOR2I& aPosition, const LSET& aLayerSet ) const
{
    for( FOOTPRINT* footprint : m_footprints )
    {
        PAD* pad = nullptr;
 
        if( footprint->HitTest( aPosition ) )
            pad = footprint->GetPad( aPosition, aLayerSet.any() ? aLayerSet : LSET::AllCuMask() );
 
        if( pad )
            return pad;
    }
 
    return nullptr;
}
 
 
PAD* BOARD::GetPad( const PCB_TRACK* aTrace, ENDPOINT_T aEndPoint ) const
{
    const VECTOR2I& aPosition = aTrace->GetEndPoint( aEndPoint );
 
    LSET lset( { aTrace->GetLayer() } );
 
    return GetPad( aPosition, lset );
}
 
 
PAD* BOARD::GetPad( std::vector<PAD*>& aPadList, const VECTOR2I& aPosition, const LSET& aLayerSet ) const
{
    // Search aPadList for aPosition
    // aPadList is sorted by X then Y values, and a fast binary search is used
    int idxmax = aPadList.size() - 1;
 
    int delta = aPadList.size();
 
    int idx = 0; // Starting index is the beginning of list
 
    while( delta )
    {
        // Calculate half size of remaining interval to test.
        // Ensure the computed value is not truncated (too small)
        if( ( delta & 1 ) && ( delta > 1 ) )
            delta++;
 
        delta /= 2;
 
        PAD* pad = aPadList[idx];
 
        if( pad->GetPosition() == aPosition ) // candidate found
        {
            // The pad must match the layer mask:
            if( ( aLayerSet & pad->GetLayerSet() ).any() )
                return pad;
 
            // More than one pad can be at aPosition
            // search for a pad at aPosition that matched this mask
 
            // search next
            for( int ii = idx + 1; ii <= idxmax; ii++ )
            {
                pad = aPadList[ii];
 
                if( pad->GetPosition() != aPosition )
                    break;
 
                if( ( aLayerSet & pad->GetLayerSet() ).any() )
                    return pad;
            }
            // search previous
            for( int ii = idx - 1; ii >= 0; ii-- )
            {
                pad = aPadList[ii];
 
                if( pad->GetPosition() != aPosition )
                    break;
 
                if( ( aLayerSet & pad->GetLayerSet() ).any() )
                    return pad;
            }
 
            // Not found:
            return nullptr;
        }
 
        if( pad->GetPosition().x == aPosition.x ) // Must search considering Y coordinate
        {
            if( pad->GetPosition().y < aPosition.y ) // Must search after this item
            {
                idx += delta;
 
                if( idx > idxmax )
                    idx = idxmax;
            }
            else // Must search before this item
            {
                idx -= delta;
 
                if( idx < 0 )
                    idx = 0;
            }
        }
        else if( pad->GetPosition().x < aPosition.x ) // Must search after this item
        {
            idx += delta;
 
            if( idx > idxmax )
                idx = idxmax;
        }
        else // Must search before this item
        {
            idx -= delta;
 
            if( idx < 0 )
                idx = 0;
        }
    }
 
    return nullptr;
}
 

bool sortPadsByXthenYCoord( PAD* const& aLH, PAD* const& aRH )
{
    if( aLH->GetPosition().x == aRH->GetPosition().x )
        return aLH->GetPosition().y < aRH->GetPosition().y;
 
    return aLH->GetPosition().x < aRH->GetPosition().x;
}
 
 
void BOARD::GetSortedPadListByXthenYCoord( std::vector<PAD*>& aVector, int aNetCode ) const
{
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
        {
            if( aNetCode < 0 || pad->GetNetCode() == aNetCode )
                aVector.push_back( pad );
        }
    }
 
    std::sort( aVector.begin(), aVector.end(), sortPadsByXthenYCoord );
}
 
 
BOARD_STACKUP BOARD::GetStackupOrDefault() const
{
    if( GetDesignSettings().m_HasStackup )
        return GetDesignSettings().GetStackupDescriptor();
 
    BOARD_STACKUP stackup;
    stackup.BuildDefaultStackupList( &GetDesignSettings(), GetCopperLayerCount() );
    return stackup;
}
 
 
std::tuple<int, double, double, double, double> BOARD::GetTrackLength( const PCB_TRACK& aTrack ) const
{
    std::shared_ptr<CONNECTIVITY_DATA>         connectivity = GetBoard()->GetConnectivity();
    std::vector<LENGTH_DELAY_CALCULATION_ITEM> items;
 
    for( BOARD_CONNECTED_ITEM* boardItem : connectivity->GetConnectedItems( &aTrack, EXCLUDE_ZONES ) )
    {
        LENGTH_DELAY_CALCULATION_ITEM item = GetLengthCalculation()->GetLengthCalculationItem( boardItem );
 
        if( item.Type() != LENGTH_DELAY_CALCULATION_ITEM::TYPE::UNKNOWN )
            items.push_back( std::move( item ) );
    }
 
    constexpr PATH_OPTIMISATIONS opts = {
        .OptimiseVias = true, .MergeTracks = true, .OptimiseTracesInPads = true, .InferViaInPad = false
    };
    LENGTH_DELAY_STATS details = GetLengthCalculation()->CalculateLengthDetails(
            items, opts, nullptr, nullptr, LENGTH_DELAY_LAYER_OPT::NO_LAYER_DETAIL,
            LENGTH_DELAY_DOMAIN_OPT::WITH_DELAY_DETAIL );
 
    return std::make_tuple( items.size(), details.TrackLength + details.ViaLength, details.PadToDieLength,
                            details.TrackDelay + details.ViaDelay, details.PadToDieDelay );
}
 
 
FOOTPRINT* BOARD::GetFootprint( const VECTOR2I& aPosition, PCB_LAYER_ID aActiveLayer, bool aVisibleOnly,
                                bool aIgnoreLocked ) const
{
    FOOTPRINT* footprint = nullptr;
    FOOTPRINT* alt_footprint = nullptr;
    int        min_dim = 0x7FFFFFFF;
    int        alt_min_dim = 0x7FFFFFFF;
    bool       current_layer_back = IsBackLayer( aActiveLayer );
 
    for( FOOTPRINT* candidate : m_footprints )
    {
        // is the ref point within the footprint's bounds?
        if( !candidate->HitTest( aPosition ) )
            continue;
 
        // if caller wants to ignore locked footprints, and this one is locked, skip it.
        if( aIgnoreLocked && candidate->IsLocked() )
            continue;
 
        PCB_LAYER_ID layer = candidate->GetLayer();
 
        // Filter non visible footprints if requested
        if( !aVisibleOnly || IsFootprintLayerVisible( layer ) )
        {
            BOX2I bb = candidate->GetBoundingBox( false );
 
            int offx = bb.GetX() + bb.GetWidth() / 2;
            int offy = bb.GetY() + bb.GetHeight() / 2;
 
            // off x & offy point to the middle of the box.
            int dist =
                    ( aPosition.x - offx ) * ( aPosition.x - offx ) + ( aPosition.y - offy ) * ( aPosition.y - offy );
 
            if( current_layer_back == IsBackLayer( layer ) )
            {
                if( dist <= min_dim )
                {
                    // better footprint shown on the active side
                    footprint = candidate;
                    min_dim = dist;
                }
            }
            else if( aVisibleOnly && IsFootprintLayerVisible( layer ) )
            {
                if( dist <= alt_min_dim )
                {
                    // better footprint shown on the other side
                    alt_footprint = candidate;
                    alt_min_dim = dist;
                }
            }
        }
    }
 
    if( footprint )
        return footprint;
 
    if( alt_footprint )
        return alt_footprint;
 
    return nullptr;
}
 
 
std::list<ZONE*> BOARD::GetZoneList( bool aIncludeZonesInFootprints ) const
{
    std::list<ZONE*> zones;
 
    for( ZONE* zone : Zones() )
        zones.push_back( zone );
 
    if( aIncludeZonesInFootprints )
    {
        for( FOOTPRINT* footprint : m_footprints )
        {
            for( ZONE* zone : footprint->Zones() )
                zones.push_back( zone );
        }
    }
 
    return zones;
}
 
 
ZONE* BOARD::AddArea( PICKED_ITEMS_LIST* aNewZonesList, int aNetcode, PCB_LAYER_ID aLayer, VECTOR2I aStartPointPosition,
                      ZONE_BORDER_DISPLAY_STYLE aHatch )
{
    ZONE* new_area = new ZONE( this );
 
    new_area->SetNetCode( aNetcode );
    new_area->SetLayer( aLayer );
 
    m_zones.push_back( new_area );
 
    new_area->SetHatchStyle( (ZONE_BORDER_DISPLAY_STYLE) aHatch );
 
    // Add the first corner to the new zone
    new_area->AppendCorner( aStartPointPosition, -1 );
 
    if( aNewZonesList )
    {
        ITEM_PICKER picker( nullptr, new_area, UNDO_REDO::NEWITEM );
        aNewZonesList->PushItem( picker );
    }
 
    return new_area;
}
 
 
bool BOARD::GetBoardPolygonOutlines( SHAPE_POLY_SET& aOutlines, bool aInferOutlineIfNecessary,
                                     OUTLINE_ERROR_HANDLER* aErrorHandler, bool aAllowUseArcsInPolygons,
                                     bool aIncludeNPTHAsOutlines )
{
    // max dist from one endPt to next startPt: use the current value
    int chainingEpsilon = GetOutlinesChainingEpsilon();
 
    bool success = BuildBoardPolygonOutlines( this, aOutlines, GetDesignSettings().m_MaxError, chainingEpsilon,
                                              aInferOutlineIfNecessary, aErrorHandler, aAllowUseArcsInPolygons );
 
    // Now subtract NPTH oval holes from outlines if required
    if( aIncludeNPTHAsOutlines )
    {
        for( FOOTPRINT* fp : Footprints() )
        {
            for( PAD* pad : fp->Pads() )
            {
                if( pad->GetAttribute() != PAD_ATTRIB::NPTH )
                    continue;
 
                SHAPE_POLY_SET hole;
                pad->TransformHoleToPolygon( hole, 0, pad->GetMaxError(), ERROR_INSIDE );
 
                if( hole.OutlineCount() > 0 ) // can be not the case for malformed NPTH holes
                {
                    // Issue #20159: BooleanSubtract correctly clips holes extending past board
                    // edges (common with oval holes near irregular boards). O(n log n) per hole
                    // vs O(1) for AddHole, but only used for 3D viewer generation, not a hot path.
                    aOutlines.BooleanSubtract( hole );
                }
            }
        }
    }
 
    // Make polygon strictly simple to avoid issues (especially in 3D viewer)
    if( aOutlines.ArcCount() > 0 && aOutlines.OutlineCount() > 1 )
    {
        // Boolean ops keep arcs only within a single outline, so simplify each island alone
        SHAPE_POLY_SET simplified;
 
        for( int ii = 0; ii < aOutlines.OutlineCount(); ++ii )
        {
            SHAPE_POLY_SET island( aOutlines.Polygon( ii ) );
            island.Simplify();
            simplified.Append( island );
        }
 
        aOutlines = std::move( simplified );
    }
    else
    {
        aOutlines.Simplify();
    }
 
    return success;
}
 
 
EMBEDDED_FILES* BOARD::GetEmbeddedFiles()
{
    if( m_embeddedFilesDelegate )
        return static_cast<EMBEDDED_FILES*>( m_embeddedFilesDelegate );
 
    return static_cast<EMBEDDED_FILES*>( this );
}
 
 
const EMBEDDED_FILES* BOARD::GetEmbeddedFiles() const
{
    if( m_embeddedFilesDelegate )
        return static_cast<const EMBEDDED_FILES*>( m_embeddedFilesDelegate );
 
    return static_cast<const EMBEDDED_FILES*>( this );
}
 
 
std::set<KIFONT::OUTLINE_FONT*> BOARD::GetFonts() const
{
    using PERMISSION = KIFONT::OUTLINE_FONT::EMBEDDING_PERMISSION;
 
    std::set<KIFONT::OUTLINE_FONT*> fonts;
 
    for( BOARD_ITEM* item : Drawings() )
    {
        if( EDA_TEXT* text = dynamic_cast<EDA_TEXT*>( item ) )
        {
            KIFONT::FONT* font = text->GetFont();
 
            if( font && font->IsOutline() )
            {
                KIFONT::OUTLINE_FONT* outlineFont = static_cast<KIFONT::OUTLINE_FONT*>( font );
                PERMISSION            permission = outlineFont->GetEmbeddingPermission();
 
                if( permission == PERMISSION::EDITABLE || permission == PERMISSION::INSTALLABLE )
                    fonts.insert( outlineFont );
            }
        }
    }
 
    return fonts;
}
 
 
void BOARD::EmbedFonts()
{
    for( KIFONT::OUTLINE_FONT* font : GetFonts() )
    {
        EMBEDDED_FILES::EMBEDDED_FILE* file = GetEmbeddedFiles()->AddFile( font->GetFileName(), false );
 
        if( !file )
        {
            wxLogTrace( "EMBED", "Failed to add font file: %s", font->GetFileName() );
            continue;
        }
 
        file->type = EMBEDDED_FILES::EMBEDDED_FILE::FILE_TYPE::FONT;
    }
}
 
 
const std::vector<PAD*> BOARD::GetPads() const
{
    std::vector<PAD*> allPads;
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
            allPads.push_back( pad );
    }
 
    return allPads;
}
 
 
const std::vector<BOARD_CONNECTED_ITEM*> BOARD::AllConnectedItems()
{
    std::vector<BOARD_CONNECTED_ITEM*> items;
 
    for( PCB_TRACK* track : Tracks() )
        items.push_back( track );
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
            items.push_back( pad );
 
        for( ZONE* zone : footprint->Zones() )
            items.push_back( zone );
 
        for( BOARD_ITEM* dwg : footprint->GraphicalItems() )
        {
            if( BOARD_CONNECTED_ITEM* bci = dynamic_cast<BOARD_CONNECTED_ITEM*>( dwg ) )
                items.push_back( bci );
        }
    }
 
    for( ZONE* zone : Zones() )
        items.push_back( zone );
 
    for( BOARD_ITEM* item : Drawings() )
    {
        if( BOARD_CONNECTED_ITEM* bci = dynamic_cast<BOARD_CONNECTED_ITEM*>( item ) )
            items.push_back( bci );
    }
 
    return items;
}
 
 
void BOARD::MapNets( BOARD* aDestBoard )
{
    for( BOARD_CONNECTED_ITEM* item : AllConnectedItems() )
    {
        NETINFO_ITEM* netInfo = aDestBoard->FindNet( item->GetNetname() );
 
        if( netInfo )
            item->SetNet( netInfo );
        else
        {
            NETINFO_ITEM* newNet = new NETINFO_ITEM( aDestBoard, item->GetNetname() );
            aDestBoard->Add( newNet );
            item->SetNet( newNet );
        }
    }
}
 
 
void BOARD::SanitizeNetcodes()
{
    for( BOARD_CONNECTED_ITEM* item : AllConnectedItems() )
    {
        if( FindNet( item->GetNetCode() ) == nullptr )
            item->SetNetCode( NETINFO_LIST::ORPHANED );
    }
}
 
 
void BOARD::OnZonesFilled( const std::vector<ZONE*>& aZones )
{
    if( aZones.empty() )
        return;
 
    for( PCB_GENERATOR* generator : m_generators )
        generator->OnZoneFillChanged( aZones );
}
 
 
void BOARD::AddListener( BOARD_LISTENER* aListener )
{
    if( !alg::contains( m_listeners, aListener ) )
        m_listeners.push_back( aListener );
}
 
 
void BOARD::RemoveListener( BOARD_LISTENER* aListener )
{
    auto i = std::find( m_listeners.begin(), m_listeners.end(), aListener );
 
    if( i != m_listeners.end() )
    {
        std::iter_swap( i, m_listeners.end() - 1 );
        m_listeners.pop_back();
    }
}
 
 
void BOARD::RemoveAllListeners()
{
    m_listeners.clear();
}
 
 
void BOARD::OnItemChanged( BOARD_ITEM* aItem )
{
    if( affectsDrillModel( aItem ) )
        BumpDrillModelGeneration();
 
    InvokeListeners( &BOARD_LISTENER::OnBoardItemChanged, *this, aItem );
}
 
 
void BOARD::OnItemsChanged( std::vector<BOARD_ITEM*>& aItems )
{
    bumpDrillModelFor( aItems );
 
    InvokeListeners( &BOARD_LISTENER::OnBoardItemsChanged, *this, aItems );
}
 
 
void BOARD::OnBoardSelectionChanged()
{
    InvokeListeners( &BOARD_LISTENER::OnBoardSelectionChanged, *this );
}
 
 
void BOARD::OnItemsCompositeUpdate( std::vector<BOARD_ITEM*>& aAddedItems, std::vector<BOARD_ITEM*>& aRemovedItems,
                                    std::vector<BOARD_ITEM*>& aChangedItems )
{
    bumpDrillModelFor( aAddedItems );
    bumpDrillModelFor( aRemovedItems );
    bumpDrillModelFor( aChangedItems );
 
    InvokeListeners( &BOARD_LISTENER::OnBoardCompositeUpdate, *this, aAddedItems, aRemovedItems, aChangedItems );
}
 
 
void BOARD::OnRatsnestChanged()
{
    InvokeListeners( &BOARD_LISTENER::OnBoardRatsnestChanged, *this );
}
 
 
void BOARD::CompileRatsnest()
{
    GetConnectivity()->RecalculateRatsnest();
    UpdateRatsnestExclusions();
    OnRatsnestChanged();
}
 
 
void BOARD::ResetNetHighLight()
{
    m_highLight.Clear();
    m_highLightPrevious.Clear();
 
    InvokeListeners( &BOARD_LISTENER::OnBoardHighlightNetChanged, *this );
}
 
 
void BOARD::SetHighLightNet( int aNetCode, bool aMulti )
{
    bool already = m_highLight.m_netCodes.count( aNetCode );
 
    if( !already )
    {
        if( !aMulti )
            m_highLight.m_netCodes.clear();
 
        m_highLight.m_netCodes.insert( aNetCode );
        InvokeListeners( &BOARD_LISTENER::OnBoardHighlightNetChanged, *this );
    }
}
 
 
void BOARD::HighLightON( bool aValue )
{
    if( m_highLight.m_highLightOn != aValue )
    {
        m_highLight.m_highLightOn = aValue;
        InvokeListeners( &BOARD_LISTENER::OnBoardHighlightNetChanged, *this );
    }
}
 
 
wxString BOARD::GroupsSanityCheck( bool repair )
{
    if( repair )
    {
        while( GroupsSanityCheckInternal( repair ) != wxEmptyString )
        {
        };
 
        return wxEmptyString;
    }
    return GroupsSanityCheckInternal( repair );
}
 
 
wxString BOARD::GroupsSanityCheckInternal( bool repair )
{
    // Cycle detection
    //
    // Each group has at most one parent group.
    // So we start at group 0 and traverse the parent chain, marking groups seen along the way.
    // If we ever see a group that we've already marked, that's a cycle.
    // If we reach the end of the chain, we know all groups in that chain are not part of any cycle.
    //
    // Algorithm below is linear in the # of groups because each group is visited only once.
    // There may be extra time taken due to the container access calls and iterators.
    //
    // Groups we know are cycle free
    std::unordered_set<EDA_GROUP*> knownCycleFreeGroups;
    // Groups in the current chain we're exploring.
    std::unordered_set<EDA_GROUP*> currentChainGroups;
    // Groups we haven't checked yet.
    std::unordered_set<EDA_GROUP*> toCheckGroups;
 
    // Initialize set of groups and generators to check that could participate in a cycle.
    for( PCB_GROUP* group : Groups() )
        toCheckGroups.insert( group );
 
    for( PCB_GENERATOR* gen : Generators() )
        toCheckGroups.insert( gen );
 
    while( !toCheckGroups.empty() )
    {
        currentChainGroups.clear();
        EDA_GROUP* group = *toCheckGroups.begin();
 
        while( true )
        {
            if( currentChainGroups.find( group ) != currentChainGroups.end() )
            {
                if( repair )
                    Remove( static_cast<BOARD_ITEM*>( group->AsEdaItem() ) );
 
                return "Cycle detected in group membership";
            }
            else if( knownCycleFreeGroups.find( group ) != knownCycleFreeGroups.end() )
            {
                // Parent is a group we know does not lead to a cycle
                break;
            }
 
            currentChainGroups.insert( group );
            // We haven't visited currIdx yet, so it must be in toCheckGroups
            toCheckGroups.erase( group );
 
            group = group->AsEdaItem()->GetParentGroup();
 
            if( !group )
            {
                // end of chain and no cycles found in this chain
                break;
            }
        }
 
        // No cycles found in chain, so add it to set of groups we know don't participate
        // in a cycle.
        knownCycleFreeGroups.insert( currentChainGroups.begin(), currentChainGroups.end() );
    }
 
    // Success
    return "";
}
 
 
bool BOARD::cmp_items::operator()( const BOARD_ITEM* a, const BOARD_ITEM* b ) const
{
    if( a->Type() != b->Type() )
        return a->Type() < b->Type();
 
    if( a->GetLayer() != b->GetLayer() )
        return a->GetLayer() < b->GetLayer();
 
    if( a->GetPosition().x != b->GetPosition().x )
        return a->GetPosition().x < b->GetPosition().x;
 
    if( a->GetPosition().y != b->GetPosition().y )
        return a->GetPosition().y < b->GetPosition().y;
 
    if( a->m_Uuid != b->m_Uuid ) // shopuld be always the case foer valid boards
        return a->m_Uuid < b->m_Uuid;
 
    return a < b;
}
 
 
bool BOARD::cmp_drawings::operator()( const BOARD_ITEM* aFirst, const BOARD_ITEM* aSecond ) const
{
    if( aFirst->Type() != aSecond->Type() )
        return aFirst->Type() < aSecond->Type();
 
    // Layer-free drawings (grid items) assert in GetLayer(); they sort by uuid below.
    if( IsSingleLayerType( aFirst->Type() ) && aFirst->GetLayer() != aSecond->GetLayer() )
        return aFirst->GetLayer() < aSecond->GetLayer();
 
    // Callers keep these in a std::set, so any branch reporting equality for two distinct items
    // loses one of them. Every branch has to fall through to the uuid
    int cmp = 0;
 
    if( aFirst->Type() == PCB_SHAPE_T )
    {
        const PCB_SHAPE* shape = static_cast<const PCB_SHAPE*>( aFirst );
        const PCB_SHAPE* other = static_cast<const PCB_SHAPE*>( aSecond );
 
        cmp = shape->Compare( other );
    }
    else if( aFirst->Type() == PCB_TEXT_T || aFirst->Type() == PCB_FIELD_T )
    {
        const PCB_TEXT* text = static_cast<const PCB_TEXT*>( aFirst );
        const PCB_TEXT* other = static_cast<const PCB_TEXT*>( aSecond );
 
        cmp = text->Compare( other );
    }
    else if( aFirst->Type() == PCB_TEXTBOX_T )
    {
        const PCB_TEXTBOX* textbox = static_cast<const PCB_TEXTBOX*>( aFirst );
        const PCB_TEXTBOX* other = static_cast<const PCB_TEXTBOX*>( aSecond );
 
        cmp = textbox->PCB_SHAPE::Compare( other );
 
        if( cmp == 0 )
            cmp = textbox->EDA_TEXT::Compare( other );
    }
    else if( BaseType( aFirst->Type() ) == PCB_TABLE_T )
    {
        const PCB_TABLE* table = static_cast<const PCB_TABLE*>( aFirst );
        const PCB_TABLE* other = static_cast<const PCB_TABLE*>( aSecond );
 
        cmp = PCB_TABLE::Compare( table, other );
    }
    else if( aFirst->Type() == PCB_BARCODE_T )
    {
        const PCB_BARCODE* barcode = static_cast<const PCB_BARCODE*>( aFirst );
        const PCB_BARCODE* other = static_cast<const PCB_BARCODE*>( aSecond );
 
        cmp = PCB_BARCODE::Compare( barcode, other );
    }
 
    if( cmp != 0 )
        return cmp < 0;
 
    if( aFirst->m_Uuid != aSecond->m_Uuid )
        return aFirst->m_Uuid < aSecond->m_Uuid;
 
    return aFirst < aSecond;
}
 
 
void BOARD::ConvertBrdLayerToPolygonalContours( PCB_LAYER_ID aLayer, SHAPE_POLY_SET& aOutlines,
                                                KIGFX::RENDER_SETTINGS* aRenderSettings ) const
{
    int maxError = GetDesignSettings().m_MaxError;
 
    // convert tracks and vias:
    for( const PCB_TRACK* track : m_tracks )
    {
        if( !track->IsOnLayer( aLayer ) )
            continue;
 
        track->TransformShapeToPolygon( aOutlines, aLayer, 0, maxError, ERROR_INSIDE );
    }
 
    // convert pads and other copper items in footprints
    for( const FOOTPRINT* footprint : m_footprints )
    {
        footprint->TransformPadsToPolySet( aOutlines, aLayer, 0, maxError, ERROR_INSIDE );
 
        footprint->TransformFPShapesToPolySet( aOutlines, aLayer, 0, maxError, ERROR_INSIDE, true, /* include text */
                                               true,                                               /* include shapes */
                                               false /* include private items */ );
 
        for( const ZONE* zone : footprint->Zones() )
        {
            if( zone->GetLayerSet().test( aLayer ) )
                zone->TransformSolidAreasShapesToPolygon( aLayer, aOutlines );
        }
    }
 
    // convert copper zones
    for( const ZONE* zone : Zones() )
    {
        if( zone->GetLayerSet().test( aLayer ) )
            zone->TransformSolidAreasShapesToPolygon( aLayer, aOutlines );
    }
 
    // convert graphic items on copper layers (texts)
    for( const BOARD_ITEM* item : m_drawings )
    {
        if( !item->IsOnLayer( aLayer ) )
            continue;
 
        switch( item->Type() )
        {
        case PCB_SHAPE_T:
        {
            const PCB_SHAPE* shape = static_cast<const PCB_SHAPE*>( item );
            shape->TransformShapeToPolygon( aOutlines, aLayer, 0, maxError, ERROR_INSIDE );
            break;
        }
 
        case PCB_BARCODE_T:
        {
            const PCB_BARCODE* barcode = static_cast<const PCB_BARCODE*>( item );
            barcode->TransformShapeToPolygon( aOutlines, aLayer, 0, maxError, ERROR_INSIDE );
            break;
        }
 
        case PCB_FIELD_T:
        case PCB_TEXT_T:
        {
            const PCB_TEXT* text = static_cast<const PCB_TEXT*>( item );
            text->TransformTextToPolySet( aOutlines, 0, maxError, ERROR_INSIDE );
            break;
        }
 
        case PCB_TEXTBOX_T:
        {
            const PCB_TEXTBOX* textbox = static_cast<const PCB_TEXTBOX*>( item );
            // border
            textbox->PCB_SHAPE::TransformShapeToPolygon( aOutlines, aLayer, 0, maxError, ERROR_INSIDE );
            // text
            textbox->TransformTextToPolySet( aOutlines, 0, maxError, ERROR_INSIDE );
            break;
        }
 
        case PCB_TABLE_T:
        case PCB_DRILL_CHART_T:
        {
            const PCB_TABLE* table = static_cast<const PCB_TABLE*>( item );
            table->TransformGraphicItemsToPolySet( aOutlines, maxError, ERROR_INSIDE, aRenderSettings );
            break;
        }
 
        // Configuration only. The symbols it asks for are drawn by the holes themselves
        case PCB_DRILL_MAP_T:
            break;
 
        case PCB_DIM_ALIGNED_T:
        case PCB_DIM_CENTER_T:
        case PCB_DIM_RADIAL_T:
        case PCB_DIM_ORTHOGONAL_T:
        case PCB_DIM_LEADER_T:
        {
            const PCB_DIMENSION_BASE* dim = static_cast<const PCB_DIMENSION_BASE*>( item );
            dim->TransformShapeToPolygon( aOutlines, aLayer, 0, maxError, ERROR_INSIDE );
            dim->TransformTextToPolySet( aOutlines, 0, maxError, ERROR_INSIDE );
            break;
        }
 
        default:
            break;
        }
    }
}
 
 
std::vector<BOARD_ITEM*> BOARD::collectOwnedItems() const
{
    std::vector<BOARD_ITEM*> items;
 
    items.reserve( m_tracks.size() + m_zones.size() + m_generators.size() + m_footprints.size()
                   + m_drawings.size() + m_markers.size() + m_groups.size() + m_constraints.size()
                   + m_points.size() );
 
    items.insert( items.end(), m_tracks.begin(), m_tracks.end() );
    items.insert( items.end(), m_zones.begin(), m_zones.end() );
    items.insert( items.end(), m_generators.begin(), m_generators.end() );
    items.insert( items.end(), m_footprints.begin(), m_footprints.end() );
    items.insert( items.end(), m_drawings.begin(), m_drawings.end() );
    items.insert( items.end(), m_markers.begin(), m_markers.end() );
    items.insert( items.end(), m_groups.begin(), m_groups.end() );
    items.insert( items.end(), m_constraints.begin(), m_constraints.end() );
    items.insert( items.end(), m_points.begin(), m_points.end() );
 
    return items;
}
 
 
const BOARD_ITEM_SET BOARD::GetItemSet()
{
    std::vector<BOARD_ITEM*> items = collectOwnedItems();
 
    return BOARD_ITEM_SET( items.begin(), items.end() );
}
 
 
const BOARD_ITEM_SET BOARD::GetItemSet() const
{
    // Delegate to the non-const overload via a single safe const_cast on the
    // *this pointer.  GetItemSet doesn't mutate the BOARD; the non-const
    // signature is historical.
    return const_cast<BOARD*>( this )->GetItemSet();
}
 
 
bool BOARD::operator==( const BOARD_ITEM& aItem ) const
{
    if( aItem.Type() != Type() )
        return false;
 
    const BOARD& other = static_cast<const BOARD&>( aItem );
 
    if( *m_designSettings != *other.m_designSettings )
        return false;
 
    if( m_NetInfo.GetNetCount() != other.m_NetInfo.GetNetCount() )
        return false;
 
    const NETNAMES_MAP& thisNetNames = m_NetInfo.NetsByName();
    const NETNAMES_MAP& otherNetNames = other.m_NetInfo.NetsByName();
 
    for( auto it1 = thisNetNames.begin(), it2 = otherNetNames.begin();
         it1 != thisNetNames.end() && it2 != otherNetNames.end(); ++it1, ++it2 )
    {
        // We only compare the names in order here, not the index values
        // as the index values are auto-generated and the names are not.
        if( it1->first != it2->first )
            return false;
    }
 
    if( m_properties.size() != other.m_properties.size() )
        return false;
 
    for( auto it1 = m_properties.begin(), it2 = other.m_properties.begin();
         it1 != m_properties.end() && it2 != other.m_properties.end(); ++it1, ++it2 )
    {
        if( *it1 != *it2 )
            return false;
    }
 
    if( m_paper.GetCustomHeightMils() != other.m_paper.GetCustomHeightMils() )
        return false;
 
    if( m_paper.GetCustomWidthMils() != other.m_paper.GetCustomWidthMils() )
        return false;
 
    if( m_paper.GetSizeMils() != other.m_paper.GetSizeMils() )
        return false;
 
    if( m_paper.GetPaperId() != other.m_paper.GetPaperId() )
        return false;
 
    if( m_paper.GetWxOrientation() != other.m_paper.GetWxOrientation() )
        return false;
 
    for( int ii = 0; !m_titles.GetComment( ii ).empty(); ++ii )
    {
        if( m_titles.GetComment( ii ) != other.m_titles.GetComment( ii ) )
            return false;
    }
 
    wxArrayString ourVars;
    m_titles.GetContextualTextVars( &ourVars );
 
    wxArrayString otherVars;
    other.m_titles.GetContextualTextVars( &otherVars );
 
    if( ourVars != otherVars )
        return false;
 
    return true;
}
 
void BOARD::UpdateBoardOutline()
{
    m_boardOutlineGeneration++;
    m_boardOutline->GetOutline().RemoveAllContours();
 
    bool has_outline = GetBoardPolygonOutlines( m_boardOutline->GetOutline(), false );
 
    if( has_outline )
        m_boardOutline->GetOutline().Fracture();
}
 
 
int BOARD::GetPadWithPressFitAttrCount()
{
    // return the number of PTH with Press-Fit fabr attribute
    int count = 0;
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
        {
            if( pad->GetProperty() == PAD_PROP::PRESSFIT )
                count++;
        }
    }
 
    return count;
}
 
 
int BOARD::GetPadWithCastellatedAttrCount()
{
    // @return the number of PTH with Castellated fabr attribute
    int count = 0;
 
    for( FOOTPRINT* footprint : Footprints() )
    {
        for( PAD* pad : footprint->Pads() )
        {
            if( pad->GetProperty() == PAD_PROP::CASTELLATED )
                count++;
        }
    }
 
    return count;
}
 
 
void BOARD::SaveToHistory( const wxString& aProjectPath, std::vector<HISTORY_FILE_DATA>& aFileData )
{
    // The board can transiently have no project (e.g. during a non-KiCad import while the old
    // project is being unloaded and the new one has not yet been linked). The autosave timer can
    // fire in that window, so guard against a null project here rather than dereferencing it.
    PROJECT* project = GetProject();
 
    if( !project )
        return;
 
    wxString projPath = project->GetProjectPath();
 
    if( projPath.IsEmpty() )
        return;
 
    // Verify we're saving for the correct project
    if( !projPath.IsSameAs( aProjectPath ) )
    {
        wxLogTrace( traceAutoSave, wxS( "[history] pcb saver skipping - project path mismatch: %s vs %s" ), projPath,
                    aProjectPath );
        return;
    }
 
    wxString boardPath = GetFileName();
 
    if( boardPath.IsEmpty() )
        return; // unsaved board
 
    // Derive relative path from project root.
    if( !boardPath.StartsWith( projPath ) )
    {
        wxLogTrace( traceAutoSave, wxS( "[history] pcb saver skipping - board not under project: %s" ), boardPath );
        return; // not under project
    }
 
    wxString rel = boardPath.Mid( projPath.length() );
 
    try
    {
        PCB_IO_KICAD_SEXPR pi;
        STRING_FORMATTER   formatter;
 
        pi.FormatBoardToFormatter( &formatter, this, nullptr );
 
        HISTORY_FILE_DATA entry;
        entry.relativePath = rel;
        entry.content = std::move( formatter.MutableString() );
        entry.prettify = true;
 
        if( ADVANCED_CFG::GetCfg().m_CompactSave )
            entry.formatMode = KICAD_FORMAT::FORMAT_MODE::COMPACT_TEXT_PROPERTIES;
 
        aFileData.push_back( std::move( entry ) );
 
        wxLogTrace( traceAutoSave, wxS( "[history] pcb saver serialized %zu bytes for '%s'" ),
                    aFileData.back().content.size(), rel );
    }
    catch( const IO_ERROR& ioe )
    {
        wxLogTrace( traceAutoSave, wxS( "[history] pcb saver serialize failed: %s" ), wxString::FromUTF8( ioe.What() ) );
    }
}