Skip to main content

rustjava_runtime/classes/java/util/
timer_task_queue.rs

1use 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
9// class java.util.Timer$TaskQueue
10pub 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}