Problemet med orderbevarande mönstermatchning har uppmärksammats under de senaste åren. Den består i att hitta alla delsträngar i texten, som har samma längd och relativa ordning som inmatningsmönstret. Typiskt är att texten och mönstret består av tal. Sedan den senaste tiden har det funnits en tendens att utnyttja förmågan hos ordet RAM-modell för att öka effektiviteten hos strängmatchande algoritmer. Denna modell fungerar på datorord, läsning och bearbetning block av tecken på en gång, så att vanliga aritmetiska och logiska operationer på ord kan utföras i en enhet av tid. I detta papper presenterar vi en snabb orderbevarande mönster matchande algoritm, som använder specialiserade ordstorlek packade sträng matchande instruktioner, baserade på den enda instruktionen flera instruktioner uppsättning arkitektur. Vi visar med experimentella resultat att den nya föreslagna algoritmen är effektivare än de tidigare lösningarna.
Nyligen, Chhabra et al. I REF föreslogs ytterligare principer för att lösa OPPM genom att använda instruktioner för ordstorlekspackad strängmatchning för att öka effektiviteten.
Engineering order-preserving pattern matching with SIMD parallelism
{'venue': 'Softw. Pract. Exp.', 'journal': 'Softw. Pract. Exp.', 'mag_field_of_study': ['Computer Science']}