guybrush77 / rapidobj

A fast, header-only, C++17 library for parsing Wavefront .obj files.
MIT License
178 stars 16 forks source link

Question for the implementation of ParseFileParallel #29

Open lch32111 opened 4 weeks ago

lch32111 commented 4 weeks ago

Hello.

I also have a question about the implementation of ParseFileParallel. Actually, you use ProcessBlocksImpl by assigning block_begin and block_end for each thread in the multi threaded configuration.

My concern is how your code is handling the case where the buffer has an uncomplete line at the end of blocks. For example, Let's assume we have block_begin 4 and block_end 8 for thread 2 in ProcessBlocksImpl. I have an virtual obj lines for this example:

# BLOCK 4 Start
v 0.0 0.0 0.0
...
# BLOCK 4 End

# BLOCK 5 Start
v 0.0 0.0 0.0
...
# BLOCK 5 End

# BLOCK 6 Start
v 0.0 0.0 0.0
...
# BLOCK 6 End

# BLOCK 7 Start
v 0.0 0.0 0.0
v 0.0 0.0 0.0
...
v 0.0 0.0
# BLOCK 7 End

# BLOCK 8 Start
0.0
v 0.0 0.0 0.0
...
# BLOCK 8 END

In this case, when processing BLOCK 7, it encounters an uncomplete line v 0.0 0.0, missing one element of the vertex. I think your code is not handling this case in the multi thread case. In a single thread case, your code is handling this case by copying the rest of the line into the back_buffer with the remainder variable and stop_parsing_after_eol false.

I guess the problem is caused by stop_parsing_after_eol set as true in the multi thread case.

https://github.com/guybrush77/rapidobj/blob/744374a5d21fe01704eab0f36e633e8d620265e5/include/rapidobj/rapidobj.hpp#L7124-L7133 On the above code, you are setting stop_parsing_after_eol as true for all the threads except for the last one. As a result, https://github.com/guybrush77/rapidobj/blob/744374a5d21fe01704eab0f36e633e8d620265e5/include/rapidobj/rapidobj.hpp#L6932-L6962 When i becomes block_end - 1 (the last i), it will at most process one line and then exit the ProcessBlocksImpl without handling the rest of the text data in the branch else if (stop_parsing_after_eol). Even though we set stop_parsing_after_eol as false in other threads, we need more code to handle the last line of BLOCK 7 which has a missing element. I think you have to read the next block (BLOCK 8 in my example) and then process one line to get the missing element.

I might be confused with your code because I have looked through your code for two days, but what I still have seen works like that. If you have any idea for this, please let me know.