1use std::{ops::Range, rc::Rc};
2
3use crate::{ParagraphStyle, SpanStyle};
4
5#[derive(Clone)]
26pub enum LinkAnnotation {
27 Url(String),
31
32 Clickable { tag: String, handler: Rc<dyn Fn()> },
36}
37
38impl std::fmt::Debug for LinkAnnotation {
39 fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
40 match self {
41 Self::Url(url) => f.debug_tuple("Url").field(url).finish(),
42 Self::Clickable { tag, .. } => f.debug_struct("Clickable").field("tag", tag).finish(),
43 }
44 }
45}
46
47impl PartialEq for LinkAnnotation {
48 fn eq(&self, other: &Self) -> bool {
49 match (self, other) {
50 (Self::Url(a), Self::Url(b)) => a == b,
51 (
52 Self::Clickable {
53 tag: ta,
54 handler: ha,
55 },
56 Self::Clickable {
57 tag: tb,
58 handler: hb,
59 },
60 ) => ta == tb && Rc::ptr_eq(ha, hb),
61 _ => false,
62 }
63 }
64}
65
66#[derive(Debug, Clone, PartialEq)]
71pub struct StringAnnotation {
72 pub tag: String,
73 pub annotation: String,
74}
75
76#[derive(Debug, Clone, PartialEq)]
80pub enum LinkKey {
81 Url(String),
83 Clickable(String),
85}
86
87#[derive(Debug, Clone, PartialEq)]
96pub struct RenderString {
97 text: String,
98 span_styles: Vec<RangeStyle<SpanStyle>>,
99 paragraph_styles: Vec<RangeStyle<ParagraphStyle>>,
100 string_annotations: Vec<RangeStyle<StringAnnotation>>,
101 links: Vec<RangeStyle<LinkKey>>,
102 hash: u64,
103}
104
105impl Default for RenderString {
106 fn default() -> Self {
107 Self::from_parts(
108 String::new(),
109 Vec::new(),
110 Vec::new(),
111 Vec::new(),
112 Vec::new(),
113 )
114 }
115}
116
117const _: () = {
118 fn assert_send<T: Send + Sync>() {}
119 #[expect(dead_code)]
120 fn assert_render_string_is_send_sync() {
121 assert_send::<RenderString>();
122 }
123};
124
125impl RenderString {
126 fn from_parts(
127 text: String,
128 span_styles: Vec<RangeStyle<SpanStyle>>,
129 paragraph_styles: Vec<RangeStyle<ParagraphStyle>>,
130 string_annotations: Vec<RangeStyle<StringAnnotation>>,
131 links: Vec<RangeStyle<LinkKey>>,
132 ) -> Self {
133 let hash = render_hash_impl(&text, &span_styles, ¶graph_styles);
134 Self {
135 text,
136 span_styles,
137 paragraph_styles,
138 string_annotations,
139 links,
140 hash,
141 }
142 }
143
144 pub fn text(&self) -> &str {
146 &self.text
147 }
148
149 pub fn span_styles(&self) -> &[RangeStyle<SpanStyle>] {
150 &self.span_styles
151 }
152
153 pub fn paragraph_styles(&self) -> &[RangeStyle<ParagraphStyle>] {
154 &self.paragraph_styles
155 }
156
157 pub fn string_annotations(&self) -> &[RangeStyle<StringAnnotation>] {
158 &self.string_annotations
159 }
160
161 pub fn links(&self) -> &[RangeStyle<LinkKey>] {
164 &self.links
165 }
166
167 pub fn len(&self) -> usize {
168 self.text.len()
169 }
170
171 pub fn is_empty(&self) -> bool {
172 self.text.is_empty()
173 }
174
175 pub fn span_boundaries(&self) -> SpanBoundaries {
179 span_boundaries_impl(&self.text, &self.span_styles)
180 }
181
182 pub fn render_hash(&self) -> u64 {
186 self.hash
187 }
188
189 pub fn subsequence(&self, range: std::ops::Range<usize>) -> Self {
193 let start = range.start.min(self.text.len());
194 let end = range.end.max(start).min(self.text.len());
195 if start == end {
196 return Self::default();
197 }
198
199 Self::from_parts(
200 self.text[start..end].to_string(),
201 clip_range_styles(&self.span_styles, start, end),
202 clip_range_styles(&self.paragraph_styles, start, end),
203 clip_range_styles(&self.string_annotations, start, end),
204 clip_range_styles(&self.links, start, end),
205 )
206 }
207}
208
209fn clip_range_styles<T: Clone>(
210 styles: &[RangeStyle<T>],
211 start: usize,
212 end: usize,
213) -> Vec<RangeStyle<T>> {
214 let mut clipped = Vec::new();
215 for style in styles {
216 let intersection_start = style.range.start.max(start);
217 let intersection_end = style.range.end.min(end);
218 if intersection_start < intersection_end {
219 clipped.push(RangeStyle {
220 item: style.item.clone(),
221 range: (intersection_start - start)..(intersection_end - start),
222 });
223 }
224 }
225 clipped
226}
227
228pub type SpanBoundaries = smallvec::SmallVec<[usize; 8]>;
231
232fn span_boundaries_impl(text: &str, span_styles: &[RangeStyle<SpanStyle>]) -> SpanBoundaries {
233 let mut boundaries: SpanBoundaries = smallvec::smallvec![0, text.len()];
234 for span in span_styles {
235 boundaries.push(span.range.start);
236 boundaries.push(span.range.end);
237 }
238 boundaries.sort_unstable();
239 boundaries.dedup();
240 boundaries.retain(|boundary| *boundary <= text.len() && text.is_char_boundary(*boundary));
241 boundaries
242}
243
244fn render_hash_impl(
245 text: &str,
246 span_styles: &[RangeStyle<SpanStyle>],
247 paragraph_styles: &[RangeStyle<ParagraphStyle>],
248) -> u64 {
249 use std::hash::{Hash, Hasher};
250
251 let mut hasher = cranpose_ui_graphics::FxHasher::default();
252 text.hash(&mut hasher);
253 span_styles.len().hash(&mut hasher);
254 for span in span_styles {
255 span.range.start.hash(&mut hasher);
256 span.range.end.hash(&mut hasher);
257 span.item.render_hash().hash(&mut hasher);
258 }
259 paragraph_styles.len().hash(&mut hasher);
260 for paragraph in paragraph_styles {
261 paragraph.range.start.hash(&mut hasher);
262 paragraph.range.end.hash(&mut hasher);
263 paragraph.item.render_hash().hash(&mut hasher);
264 }
265 hasher.finish()
266}
267
268#[derive(Debug, Clone, PartialEq, Default)]
272pub struct AnnotatedString {
273 pub text: String,
274 pub span_styles: Vec<RangeStyle<SpanStyle>>,
275 pub paragraph_styles: Vec<RangeStyle<ParagraphStyle>>,
276 pub string_annotations: Vec<RangeStyle<StringAnnotation>>,
279 pub link_annotations: Vec<RangeStyle<LinkAnnotation>>,
282}
283
284#[derive(Debug, Clone, PartialEq)]
286pub struct RangeStyle<T> {
287 pub item: T,
288 pub range: Range<usize>,
289}
290
291pub fn shared_plain_annotated_string(text: &str) -> Rc<AnnotatedString> {
302 with_shared_plain_text(text, |shared| Rc::clone(&shared.annotated))
303}
304
305pub fn shared_plain_render_string(text: &str) -> std::sync::Arc<RenderString> {
309 with_shared_plain_text(text, |shared| {
310 std::sync::Arc::clone(
311 shared
312 .render
313 .get_or_init(|| std::sync::Arc::new(shared.annotated.render_string())),
314 )
315 })
316}
317
318struct SharedPlainText {
319 annotated: Rc<AnnotatedString>,
320 render: std::cell::OnceCell<std::sync::Arc<RenderString>>,
321}
322
323fn with_shared_plain_text<R>(text: &str, read: impl FnOnce(&SharedPlainText) -> R) -> R {
324 use std::{
325 cell::RefCell,
326 collections::HashMap,
327 hash::{Hash, Hasher},
328 };
329
330 const POOL_CAPACITY: usize = 256;
331 thread_local! {
332 static POOL: RefCell<HashMap<u64, SharedPlainText>> = RefCell::new(HashMap::new());
333 }
334
335 let mut hasher = cranpose_ui_graphics::FxHasher::default();
336 text.hash(&mut hasher);
337 let key = hasher.finish();
338
339 POOL.with(|pool| {
340 let mut pool = pool.borrow_mut();
341 if let Some(shared) = pool.get(&key)
342 && shared.annotated.text == text
343 {
344 return read(shared);
345 }
346 if pool.len() >= POOL_CAPACITY {
347 pool.clear();
348 }
349 let shared = pool.entry(key).insert_entry(SharedPlainText {
350 annotated: Rc::new(AnnotatedString::new(text.to_owned())),
351 render: std::cell::OnceCell::new(),
352 });
353 read(shared.get())
354 })
355}
356
357impl AnnotatedString {
358 pub fn new(text: String) -> Self {
359 Self {
360 text,
361 span_styles: vec![],
362 paragraph_styles: vec![],
363 string_annotations: vec![],
364 link_annotations: vec![],
365 }
366 }
367
368 pub fn builder() -> Builder {
369 Builder::new()
370 }
371
372 pub fn len(&self) -> usize {
373 self.text.len()
374 }
375
376 pub fn is_empty(&self) -> bool {
377 self.text.is_empty()
378 }
379
380 pub fn span_boundaries(&self) -> SpanBoundaries {
382 span_boundaries_impl(&self.text, &self.span_styles)
383 }
384
385 pub fn render_string(&self) -> RenderString {
390 RenderString::from_parts(
391 self.text.clone(),
392 self.span_styles.clone(),
393 self.paragraph_styles.clone(),
394 self.string_annotations.clone(),
395 self.link_annotations
396 .iter()
397 .map(|link| RangeStyle {
398 item: match &link.item {
399 LinkAnnotation::Url(url) => LinkKey::Url(url.clone()),
400 LinkAnnotation::Clickable { tag, .. } => LinkKey::Clickable(tag.clone()),
401 },
402 range: link.range.clone(),
403 })
404 .collect(),
405 )
406 }
407
408 pub fn span_measurement_hash(&self) -> u64 {
412 use std::hash::Hasher;
413 let mut hasher = cranpose_ui_graphics::FxHasher::default();
414 hasher.write_usize(self.span_styles.len());
415 for span in &self.span_styles {
416 hasher.write_usize(span.range.start);
417 hasher.write_usize(span.range.end);
418 crate::text::style::hash_span_measurement(&span.item, &mut hasher);
419 }
420 hasher.finish()
421 }
422
423 pub fn render_hash(&self) -> u64 {
424 render_hash_impl(&self.text, &self.span_styles, &self.paragraph_styles)
425 }
426
427 pub fn subsequence(&self, range: std::ops::Range<usize>) -> Self {
430 if range.is_empty() {
431 return Self::new(String::new());
432 }
433
434 let start = range.start.min(self.text.len());
435 let end = range.end.max(start).min(self.text.len());
436
437 if start == end {
438 return Self::new(String::new());
439 }
440
441 let mut new_spans = Vec::new();
442 for span in &self.span_styles {
443 let intersection_start = span.range.start.max(start);
444 let intersection_end = span.range.end.min(end);
445 if intersection_start < intersection_end {
446 new_spans.push(RangeStyle {
447 item: span.item.clone(),
448 range: (intersection_start - start)..(intersection_end - start),
449 });
450 }
451 }
452
453 let mut new_paragraphs = Vec::new();
454 for span in &self.paragraph_styles {
455 let intersection_start = span.range.start.max(start);
456 let intersection_end = span.range.end.min(end);
457 if intersection_start < intersection_end {
458 new_paragraphs.push(RangeStyle {
459 item: span.item.clone(),
460 range: (intersection_start - start)..(intersection_end - start),
461 });
462 }
463 }
464
465 let mut new_string_annotations = Vec::new();
466 for ann in &self.string_annotations {
467 let intersection_start = ann.range.start.max(start);
468 let intersection_end = ann.range.end.min(end);
469 if intersection_start < intersection_end {
470 new_string_annotations.push(RangeStyle {
471 item: ann.item.clone(),
472 range: (intersection_start - start)..(intersection_end - start),
473 });
474 }
475 }
476
477 let mut new_link_annotations = Vec::new();
478 for ann in &self.link_annotations {
479 let intersection_start = ann.range.start.max(start);
480 let intersection_end = ann.range.end.min(end);
481 if intersection_start < intersection_end {
482 new_link_annotations.push(RangeStyle {
483 item: ann.item.clone(),
484 range: (intersection_start - start)..(intersection_end - start),
485 });
486 }
487 }
488
489 Self {
490 text: self.text[start..end].to_string(),
491 span_styles: new_spans,
492 paragraph_styles: new_paragraphs,
493 string_annotations: new_string_annotations,
494 link_annotations: new_link_annotations,
495 }
496 }
497
498 pub fn get_string_annotations(
502 &self,
503 tag: &str,
504 start: usize,
505 end: usize,
506 ) -> Vec<&RangeStyle<StringAnnotation>> {
507 self.string_annotations
508 .iter()
509 .filter(|ann| ann.item.tag == tag && ann.range.start < end && ann.range.end > start)
510 .collect()
511 }
512
513 pub fn get_link_annotations(
517 &self,
518 start: usize,
519 end: usize,
520 ) -> Vec<&RangeStyle<LinkAnnotation>> {
521 self.link_annotations
522 .iter()
523 .filter(|ann| ann.range.start < end && ann.range.end > start)
524 .collect()
525 }
526}
527
528impl From<String> for AnnotatedString {
529 fn from(text: String) -> Self {
530 Self::new(text)
531 }
532}
533
534impl From<&str> for AnnotatedString {
535 fn from(text: &str) -> Self {
536 Self::new(text.to_owned())
537 }
538}
539
540impl From<&String> for AnnotatedString {
541 fn from(text: &String) -> Self {
542 Self::new(text.clone())
543 }
544}
545
546impl From<&mut String> for AnnotatedString {
547 fn from(text: &mut String) -> Self {
548 Self::new(text.clone())
549 }
550}
551
552#[derive(Debug, Default, Clone)]
554pub struct Builder {
555 text: String,
556 span_styles: Vec<MutableRange<SpanStyle>>,
557 paragraph_styles: Vec<MutableRange<ParagraphStyle>>,
558 string_annotations: Vec<MutableRange<StringAnnotation>>,
559 link_annotations: Vec<MutableRange<LinkAnnotation>>,
560 style_stack: Vec<StyleStackRecord>,
561}
562
563#[derive(Debug, Clone)]
564struct MutableRange<T> {
565 item: T,
566 start: usize,
567 end: usize,
568}
569
570#[derive(Debug, Clone)]
571struct StyleStackRecord {
572 style_type: StyleType,
573 index: usize,
574}
575
576#[derive(Debug, Clone, Copy, PartialEq, Eq)]
577enum StyleType {
578 Span,
579 Paragraph,
580 StringAnnotation,
581 LinkAnnotation,
582}
583
584fn clamp_subsequence_range(text: &str, range: Range<usize>) -> Range<usize> {
585 let start = range.start.min(text.len());
586 let end = range.end.max(start).min(text.len());
587 start..end
588}
589
590fn append_clipped_ranges<T: Clone>(
591 target: &mut Vec<MutableRange<T>>,
592 source: &[RangeStyle<T>],
593 source_range: Range<usize>,
594 target_offset: usize,
595) {
596 for style in source {
597 let intersection_start = style.range.start.max(source_range.start);
598 let intersection_end = style.range.end.min(source_range.end);
599 if intersection_start < intersection_end {
600 target.push(MutableRange {
601 item: style.item.clone(),
602 start: (intersection_start - source_range.start) + target_offset,
603 end: (intersection_end - source_range.start) + target_offset,
604 });
605 }
606 }
607}
608
609impl Builder {
610 pub fn new() -> Self {
611 Self::default()
612 }
613
614 pub fn append(mut self, text: &str) -> Self {
616 self.text.push_str(text);
617 self
618 }
619
620 pub fn append_annotated(self, annotated: &AnnotatedString) -> Self {
621 self.append_annotated_subsequence(annotated, 0..annotated.text.len())
622 }
623
624 pub fn append_annotated_subsequence(
625 mut self,
626 annotated: &AnnotatedString,
627 range: Range<usize>,
628 ) -> Self {
629 let range = clamp_subsequence_range(annotated.text.as_str(), range);
630 if range.is_empty() {
631 return self;
632 }
633
634 debug_assert!(annotated.text.is_char_boundary(range.start));
635 debug_assert!(annotated.text.is_char_boundary(range.end));
636
637 let target_offset = self.text.len();
638 self.text.push_str(&annotated.text[range.clone()]);
639 append_clipped_ranges(
640 &mut self.span_styles,
641 &annotated.span_styles,
642 range.clone(),
643 target_offset,
644 );
645 append_clipped_ranges(
646 &mut self.paragraph_styles,
647 &annotated.paragraph_styles,
648 range.clone(),
649 target_offset,
650 );
651 append_clipped_ranges(
652 &mut self.string_annotations,
653 &annotated.string_annotations,
654 range.clone(),
655 target_offset,
656 );
657 append_clipped_ranges(
658 &mut self.link_annotations,
659 &annotated.link_annotations,
660 range,
661 target_offset,
662 );
663 self
664 }
665
666 pub fn push_style(mut self, style: SpanStyle) -> Self {
670 let index = self.span_styles.len();
671 self.span_styles.push(MutableRange {
672 item: style,
673 start: self.text.len(),
674 end: usize::MAX,
675 });
676 self.style_stack.push(StyleStackRecord {
677 style_type: StyleType::Span,
678 index,
679 });
680 self
681 }
682
683 pub fn push_paragraph_style(mut self, style: ParagraphStyle) -> Self {
685 let index = self.paragraph_styles.len();
686 self.paragraph_styles.push(MutableRange {
687 item: style,
688 start: self.text.len(),
689 end: usize::MAX,
690 });
691 self.style_stack.push(StyleStackRecord {
692 style_type: StyleType::Paragraph,
693 index,
694 });
695 self
696 }
697
698 pub fn push_string_annotation(mut self, tag: &str, annotation: &str) -> Self {
702 let index = self.string_annotations.len();
703 self.string_annotations.push(MutableRange {
704 item: StringAnnotation {
705 tag: tag.to_string(),
706 annotation: annotation.to_string(),
707 },
708 start: self.text.len(),
709 end: usize::MAX,
710 });
711 self.style_stack.push(StyleStackRecord {
712 style_type: StyleType::StringAnnotation,
713 index,
714 });
715 self
716 }
717
718 pub fn push_link(mut self, link: LinkAnnotation) -> Self {
723 let index = self.link_annotations.len();
724 self.link_annotations.push(MutableRange {
725 item: link,
726 start: self.text.len(),
727 end: usize::MAX,
728 });
729 self.style_stack.push(StyleStackRecord {
730 style_type: StyleType::LinkAnnotation,
731 index,
732 });
733 self
734 }
735
736 pub fn with_link(self, link: LinkAnnotation, block: impl FnOnce(Self) -> Self) -> Self {
751 let b = self.push_link(link);
752 let b = block(b);
753 b.pop()
754 }
755
756 pub fn pop(mut self) -> Self {
758 if let Some(record) = self.style_stack.pop() {
759 match record.style_type {
760 StyleType::Span => {
761 self.span_styles[record.index].end = self.text.len();
762 }
763 StyleType::Paragraph => {
764 self.paragraph_styles[record.index].end = self.text.len();
765 }
766 StyleType::StringAnnotation => {
767 self.string_annotations[record.index].end = self.text.len();
768 }
769 StyleType::LinkAnnotation => {
770 self.link_annotations[record.index].end = self.text.len();
771 }
772 }
773 }
774 self
775 }
776
777 pub fn to_annotated_string(mut self) -> AnnotatedString {
779 while let Some(record) = self.style_stack.pop() {
780 match record.style_type {
781 StyleType::Span => {
782 self.span_styles[record.index].end = self.text.len();
783 }
784 StyleType::Paragraph => {
785 self.paragraph_styles[record.index].end = self.text.len();
786 }
787 StyleType::StringAnnotation => {
788 self.string_annotations[record.index].end = self.text.len();
789 }
790 StyleType::LinkAnnotation => {
791 self.link_annotations[record.index].end = self.text.len();
792 }
793 }
794 }
795
796 AnnotatedString {
797 text: self.text,
798 span_styles: self
799 .span_styles
800 .into_iter()
801 .map(|s| RangeStyle {
802 item: s.item,
803 range: s.start..s.end,
804 })
805 .collect(),
806 paragraph_styles: self
807 .paragraph_styles
808 .into_iter()
809 .map(|s| RangeStyle {
810 item: s.item,
811 range: s.start..s.end,
812 })
813 .collect(),
814 string_annotations: self
815 .string_annotations
816 .into_iter()
817 .map(|s| RangeStyle {
818 item: s.item,
819 range: s.start..s.end,
820 })
821 .collect(),
822 link_annotations: self
823 .link_annotations
824 .into_iter()
825 .map(|s| RangeStyle {
826 item: s.item,
827 range: s.start..s.end,
828 })
829 .collect(),
830 }
831 }
832}
833
834#[cfg(test)]
835#[path = "tests/annotated_string_tests.rs"]
836mod tests;