1#include "prism/internal/line_offset_list.h"
4#include "prism/internal/arena.h"
13 list->
offsets = PM_ARENA_ALLOC_ARRAY(arena, uint32_t, capacity);
34 size_t new_capacity = (list->
capacity * 3) / 2;
35 uint32_t *new_offsets = PM_ARENA_ALLOC_ARRAY(arena, uint32_t, new_capacity);
37 memcpy(new_offsets, list->
offsets, list->
size *
sizeof(uint32_t));
52 size_t right = list->
size - 1;
54 while (left <= right) {
55 size_t mid = left + (right - left) / 2;
57 if (list->
offsets[mid] == cursor) {
58 return pm_line_offset_list_line_number(mid, start_line);
61 if (list->
offsets[mid] < cursor) {
68 return pm_line_offset_list_line_number(left - 1, start_line);
79 size_t right = list->
size - 1;
81 while (left <= right) {
82 size_t mid = left + (right - left) / 2;
84 if (list->
offsets[mid] == cursor) {
85 return ((
pm_line_column_t) { pm_line_offset_list_line_number(mid, start_line), 0 });
88 if (list->
offsets[mid] < cursor) {
96 .line = pm_line_offset_list_line_number(left - 1, start_line),
97 .column = cursor - list->
offsets[left - 1]
A line and column in a string.
A list of offsets of the start of lines in a string.
uint32_t * offsets
The list of offsets.
size_t size
The number of offsets in the list.
size_t capacity
The capacity of the list that has been allocated.