A method, device, and computer-readable storage medium for processing a multi-threaded linked list

Abstract

The present invention provides a multi-thread linked list processing method, device and computer-readable storage medium. The method includes: creating a main thread and multiple sub-threads, loading the linked list into the main thread, and the state information includes a processed identifier and an unprocessed identifier; After the thread is started, obtain a target node with an unprocessed ID from the linked list, and process the data of the target node. If the processing is successful, update its status information in the linked list to the processed ID, and obtain the next node from the linked list again. Node: The main thread traverses each node in the updated linked list, and deletes the node whose status information is marked as processed during the traverse process. The main thread and multiple sub-threads jointly process data, adding node status information to the data in the linked list, and multiple sub-threads process the data of nodes in the linked list in parallel, without considering the impact on other sub-threads, and the data processing efficiency is improved. Linked lists are also not vulnerable to corruption.

Description

technical field [0001] The present invention mainly relates to the technical field of thread processing, in particular to a multi-thread linked list processing method, device and computer-readable storage medium. Background technique [0002] At present, the data synchronization between threads in the industry adopts the method of thread lock. When a thread needs to operate the linked list, a thread lock is created to lock the linked list, and the lock is opened after the business is processed; during the locked period of the linked list, other linked lists You will not be able to operate on the linked list, and wait for the lock to be opened before you can perform business processing; if a certain thread business processing is abnormal, it will often be deadlocked; there may also be a thread lock failure at a certain time when the program is running. When multiple threads process the linked list at the same time, the linked list iteration exception will occur. Contents of...

AI Technical Summary

Problems solved by technology

[0002] At present, the data synchronization between threads in the industry adopts the method of thread lock. When a thread needs to operate the linked list, a thread lock is created to lock the linked list, and the lock is opened after the business is processed; during the locked period of the linked list, other linked lists You will not be able to operate on the linked list, and wait for the lock to be opened before you can perform business processing; if a certain thread business processing is abnormal, it will often be deadlocked; there may also be a thread lock failure at a certain time when the program is running. When multiple threads process the linked list at the same time, the linked list iteration exception will occur

Images