/* * KiRouter - a push-and-(sometimes-)shove PCB router * * Copyright (C) 2013-2014 CERN * Copyright (C) 2016-2023 KiCad Developers, see AUTHORS.txt for contributors. * Author: Tomasz Wlostowski * * 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 3 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 . */ #include "pns_index.h" #include "pns_router.h" namespace PNS { void INDEX::Add( ITEM* aItem ) { const LAYER_RANGE& range = aItem->Layers(); if( m_subIndices.size() <= static_cast( range.End() ) ) m_subIndices.resize( 2 * range.End() + 1 ); // +1 handles the 0 case for( int i = range.Start(); i <= range.End(); ++i ) m_subIndices[i].Add( aItem ); m_allItems.insert( aItem ); NET_HANDLE net = aItem->Net(); if( net ) m_netMap[net].push_back( aItem ); } void INDEX::Remove( ITEM* aItem ) { const LAYER_RANGE& range = aItem->Layers(); if( m_subIndices.size() <= static_cast( range.End() ) ) return; for( int i = range.Start(); i <= range.End(); ++i ) m_subIndices[i].Remove( aItem ); m_allItems.erase( aItem ); NET_HANDLE net = aItem->Net(); if( net && m_netMap.find( net ) != m_netMap.end() ) m_netMap[net].remove( aItem ); } void INDEX::Replace( ITEM* aOldItem, ITEM* aNewItem ) { Remove( aOldItem ); Add( aNewItem ); } INDEX::NET_ITEMS_LIST* INDEX::GetItemsForNet( NET_HANDLE aNet ) { if( m_netMap.find( aNet ) == m_netMap.end() ) return nullptr; return &m_netMap[aNet]; } };