rustjava_runtime/classes/java/util/
timer_task_queue.rs1use alloc::{vec, vec::Vec};
2
3use jvm::{Array, ClassInstanceRef, Jvm, Result};
4use jvm_class_proto::{JavaFieldProto, JavaMethodProto};
5use jvm_types::{ClassAccessFlags, FieldAccessFlags, MethodAccessFlags};
6
7use crate::{RuntimeClassProto, RuntimeContext, classes::java::util::TimerTask};
8
9pub struct TimerTaskQueue;
11
12impl TimerTaskQueue {
13 pub fn as_proto() -> RuntimeClassProto {
14 RuntimeClassProto {
15 name: "java/util/Timer$TaskQueue",
16 parent_class: Some("java/lang/Object"),
17 interfaces: vec![],
18 methods: vec![JavaMethodProto::new("<init>", "()V", Self::init, MethodAccessFlags::empty())],
19 fields: vec![
20 JavaFieldProto::new("queue", "[Ljava/util/TimerTask;", FieldAccessFlags::PRIVATE),
21 JavaFieldProto::new("size", "I", FieldAccessFlags::PRIVATE),
22 ],
23 access_flags: ClassAccessFlags::empty(),
24 }
25 }
26
27 async fn init(jvm: &Jvm, _: &mut RuntimeContext, mut this: ClassInstanceRef<Self>) -> Result<()> {
28 tracing::debug!("java.util.Timer$TaskQueue::<init>({this:?})");
29
30 let _: () = jvm.invoke_special(&this, "java/lang/Object", "<init>", "()V", ()).await?;
31 let queue = jvm.instantiate_array("Ljava/util/TimerTask;", 128).await?;
32 jvm.put_field(&mut this, "java/util/Timer$TaskQueue", "queue", "[Ljava/util/TimerTask;", queue)
33 .await?;
34 Ok(())
35 }
36
37 pub(crate) async fn add(jvm: &Jvm, this: &mut ClassInstanceRef<Self>, task: ClassInstanceRef<TimerTask>) -> Result<bool> {
38 let size: i32 = jvm.get_field(this, "java/util/Timer$TaskQueue", "size", "I").await?;
39 let mut queue: ClassInstanceRef<Array<TimerTask>> = jvm
40 .get_field(this, "java/util/Timer$TaskQueue", "queue", "[Ljava/util/TimerTask;")
41 .await?;
42 if size as usize + 1 == jvm.array_length(&queue).await? {
43 let old_length = jvm.array_length(&queue).await?;
44 let mut expanded: ClassInstanceRef<Array<TimerTask>> = jvm.instantiate_array("Ljava/util/TimerTask;", old_length * 2).await?.into();
45 let tasks: Vec<ClassInstanceRef<TimerTask>> = jvm.load_array(&queue, 0, size as usize + 1).await?;
46 jvm.store_array(&mut expanded, 0, tasks).await?;
47 queue = expanded;
48 jvm.put_field(this, "java/util/Timer$TaskQueue", "queue", "[Ljava/util/TimerTask;", queue.clone())
49 .await?;
50 }
51
52 let mut child = size as usize + 1;
53 while child > 1 {
54 let parent = child / 2;
55 let parent_task: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, parent, 1).await?.remove(0);
56 let parent_time: i64 = jvm.get_field(&parent_task, "java/util/TimerTask", "nextExecutionTime", "J").await?;
57 let task_time: i64 = jvm.get_field(&task, "java/util/TimerTask", "nextExecutionTime", "J").await?;
58 if parent_time <= task_time {
59 break;
60 }
61 jvm.store_array(&mut queue, child, core::iter::once(parent_task)).await?;
62 child = parent;
63 }
64 jvm.store_array(&mut queue, child, core::iter::once(task)).await?;
65 jvm.put_field(this, "java/util/Timer$TaskQueue", "size", "I", size + 1).await?;
66 Ok(child == 1)
67 }
68
69 pub(crate) async fn remove_min(jvm: &Jvm, this: &mut ClassInstanceRef<Self>) -> Result<()> {
70 let size: i32 = jvm.get_field(this, "java/util/Timer$TaskQueue", "size", "I").await?;
71 if size == 0 {
72 return Ok(());
73 }
74
75 let mut queue: ClassInstanceRef<Array<TimerTask>> = jvm
76 .get_field(this, "java/util/Timer$TaskQueue", "queue", "[Ljava/util/TimerTask;")
77 .await?;
78 let last: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, size as usize, 1).await?.remove(0);
79 let null: ClassInstanceRef<TimerTask> = None.into();
80 jvm.store_array(&mut queue, size as usize, core::iter::once(null)).await?;
81 let new_size = size - 1;
82 jvm.put_field(this, "java/util/Timer$TaskQueue", "size", "I", new_size).await?;
83 if new_size == 0 {
84 return Ok(());
85 }
86
87 let last_time: i64 = jvm.get_field(&last, "java/util/TimerTask", "nextExecutionTime", "J").await?;
88 let mut parent = 1usize;
89 while parent * 2 <= new_size as usize {
90 let mut child = parent * 2;
91 let mut child_task: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, child, 1).await?.remove(0);
92 let mut child_time: i64 = jvm.get_field(&child_task, "java/util/TimerTask", "nextExecutionTime", "J").await?;
93 if child < new_size as usize {
94 let right: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, child + 1, 1).await?.remove(0);
95 let right_time: i64 = jvm.get_field(&right, "java/util/TimerTask", "nextExecutionTime", "J").await?;
96 if right_time < child_time {
97 child += 1;
98 child_task = right;
99 child_time = right_time;
100 }
101 }
102 if last_time <= child_time {
103 break;
104 }
105 jvm.store_array(&mut queue, parent, core::iter::once(child_task)).await?;
106 parent = child;
107 }
108 jvm.store_array(&mut queue, parent, core::iter::once(last)).await
109 }
110
111 pub(crate) async fn reschedule_min(jvm: &Jvm, this: &mut ClassInstanceRef<Self>, new_time: i64) -> Result<()> {
112 let mut queue: ClassInstanceRef<Array<TimerTask>> = jvm
113 .get_field(this, "java/util/Timer$TaskQueue", "queue", "[Ljava/util/TimerTask;")
114 .await?;
115 let mut task: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, 1, 1).await?.remove(0);
116 jvm.put_field(&mut task, "java/util/TimerTask", "nextExecutionTime", "J", new_time)
117 .await?;
118
119 let size: i32 = jvm.get_field(this, "java/util/Timer$TaskQueue", "size", "I").await?;
120 let mut parent = 1usize;
121 while parent * 2 <= size as usize {
122 let mut child = parent * 2;
123 let mut child_task: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, child, 1).await?.remove(0);
124 let mut child_time: i64 = jvm.get_field(&child_task, "java/util/TimerTask", "nextExecutionTime", "J").await?;
125 if child < size as usize {
126 let right: ClassInstanceRef<TimerTask> = jvm.load_array(&queue, child + 1, 1).await?.remove(0);
127 let right_time: i64 = jvm.get_field(&right, "java/util/TimerTask", "nextExecutionTime", "J").await?;
128 if right_time < child_time {
129 child += 1;
130 child_task = right;
131 child_time = right_time;
132 }
133 }
134 if new_time <= child_time {
135 break;
136 }
137 jvm.store_array(&mut queue, parent, core::iter::once(child_task)).await?;
138 parent = child;
139 }
140 jvm.store_array(&mut queue, parent, core::iter::once(task)).await
141 }
142
143 pub(crate) async fn clear(jvm: &Jvm, this: &mut ClassInstanceRef<Self>) -> Result<()> {
144 let size: i32 = jvm.get_field(this, "java/util/Timer$TaskQueue", "size", "I").await?;
145 if size > 0 {
146 let mut queue: ClassInstanceRef<Array<TimerTask>> = jvm
147 .get_field(this, "java/util/Timer$TaskQueue", "queue", "[Ljava/util/TimerTask;")
148 .await?;
149 let nulls = core::iter::repeat_with(|| ClassInstanceRef::<TimerTask>::from(None)).take(size as usize);
150 jvm.store_array(&mut queue, 1, nulls).await?;
151 jvm.put_field(this, "java/util/Timer$TaskQueue", "size", "I", 0i32).await?;
152 }
153 Ok(())
154 }
155}