2022-11-06 21:44:59 +00:00
|
|
|
|
|
|
|
use std::borrow::{Borrow, BorrowMut};
|
|
|
|
use std::ops::Add;
|
|
|
|
use std::path::Iter;
|
2022-12-06 15:40:58 +00:00
|
|
|
use macroquad::color::{BROWN, WHITE};
|
|
|
|
use macroquad::hash;
|
2023-02-27 01:58:34 +00:00
|
|
|
use macroquad::prelude::{clear_background, Vec2, BLACK};
|
2022-11-06 21:44:59 +00:00
|
|
|
use macroquad::rand::ChooseRandom;
|
|
|
|
use macroquad::shapes::draw_rectangle;
|
2023-02-27 01:58:34 +00:00
|
|
|
use macroquad::text::draw_text;
|
|
|
|
use macroquad::time::{get_frame_time, get_fps};
|
2022-12-06 15:40:58 +00:00
|
|
|
use macroquad::ui::root_ui;
|
|
|
|
use macroquad::window::{next_frame, screen_height, screen_width};
|
2022-11-06 21:44:59 +00:00
|
|
|
use crate::BarPlugin::Bar;
|
|
|
|
use crate::Algorithm::Algorithm;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#[derive(Clone, Debug)]
|
|
|
|
pub struct GuiVec{
|
2023-02-28 22:40:08 +00:00
|
|
|
pub list: Vec<Bar>,
|
2022-11-06 21:44:59 +00:00
|
|
|
initialSize:usize,
|
|
|
|
pub lastTime:f64,
|
2022-11-07 00:21:18 +00:00
|
|
|
pub reads:i32,
|
|
|
|
pub writes:i32,
|
|
|
|
pub comps:i32,
|
2022-12-06 15:40:58 +00:00
|
|
|
isPaused:bool,
|
2023-02-26 22:25:41 +00:00
|
|
|
delay:f32,
|
2023-02-27 01:58:34 +00:00
|
|
|
pub done:bool,
|
|
|
|
renderSkip:i32,
|
|
|
|
skipped:i32
|
2022-12-06 15:40:58 +00:00
|
|
|
|
2022-11-06 21:44:59 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
impl GuiVec{
|
2023-02-26 22:25:41 +00:00
|
|
|
|
2023-02-27 01:58:34 +00:00
|
|
|
pub fn new(length:i32, delay:f32) -> Self {
|
2022-11-08 05:32:39 +00:00
|
|
|
let colorStep = 360./length as f32;
|
2022-11-06 21:44:59 +00:00
|
|
|
let mut list:Vec<Bar> = vec!();
|
2022-11-06 22:10:16 +00:00
|
|
|
for i in 1..length+1 {
|
2022-11-08 05:32:39 +00:00
|
|
|
list.push(Bar::new(i, (colorStep*i as f32)/360.));
|
2022-11-06 21:44:59 +00:00
|
|
|
}
|
2023-02-26 22:25:41 +00:00
|
|
|
GuiVec{
|
|
|
|
list,
|
|
|
|
initialSize:length as usize,
|
|
|
|
lastTime: 0.0 ,
|
|
|
|
reads:0,
|
|
|
|
writes:0,
|
|
|
|
comps:0,
|
|
|
|
isPaused:false,
|
|
|
|
delay,
|
2023-02-27 01:58:34 +00:00
|
|
|
done:false,
|
|
|
|
renderSkip:1,
|
|
|
|
skipped:0
|
2023-02-26 22:25:41 +00:00
|
|
|
}
|
2022-12-06 15:40:58 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
pub async fn draw(&mut self){
|
|
|
|
let mut frames = 0.0;
|
|
|
|
let mut delayText = self.delay.to_string();
|
2023-02-27 01:58:34 +00:00
|
|
|
let mut renderSkipText = self.renderSkip.to_string();
|
2022-12-06 15:40:58 +00:00
|
|
|
|
|
|
|
loop {
|
2023-02-26 22:25:41 +00:00
|
|
|
|
2022-12-06 15:40:58 +00:00
|
|
|
/*
|
|
|
|
self.checkPaused();
|
|
|
|
if self.isPaused{
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
*/
|
2023-02-27 01:58:34 +00:00
|
|
|
if self.skipped >= self.renderSkip{
|
|
|
|
clear_background(WHITE);
|
2022-12-06 15:40:58 +00:00
|
|
|
|
2023-02-27 01:58:34 +00:00
|
|
|
for (count,bar) in self.list.iter().enumerate(){
|
|
|
|
draw_rectangle(screen_width() * ((count as f32)/(self.initialSize as f32)),screen_height() - (screen_height()/((self.len()) as f32))*bar.position as f32 , screen_width()/((self.len()) as f32), (screen_height()/((self.len()) as f32))*bar.position as f32, bar.color);
|
2023-02-28 22:40:08 +00:00
|
|
|
|
2023-02-27 01:58:34 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
draw_text(&format!("FPS: {}", get_fps()), screen_width()*0.01 + 40., 80.0, 20.0, BLACK);
|
|
|
|
draw_text(&format!("Array reads: {}", self.reads), screen_width()*0.01 + 40., 110.0, 20.0, BLACK);
|
|
|
|
draw_text(&format!("Array writes: {}", self.writes), screen_width()*0.01 + 40., 140.0, 20.0, BLACK);
|
|
|
|
draw_text(&format!("Comparisons: {}", self.comps), screen_width()*0.01 + 40., 170.0, 20.0, BLACK);
|
|
|
|
|
|
|
|
root_ui().window(hash!(),Vec2::new(screen_width()*0.01, 5.), Vec2::new(800.0, 50.), |ui|{
|
|
|
|
ui.input_text(hash!(), "Delay (ms)", &mut delayText);
|
|
|
|
ui.input_text(hash!(), "StepsPrFrame (How many steps of the algorithm pr frame)", &mut renderSkipText);
|
|
|
|
|
|
|
|
});
|
|
|
|
|
|
|
|
if root_ui().button(Vec2::new(screen_width()*0.01, 60.), "Exit"){
|
|
|
|
self.done = true;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
if root_ui().button(Vec2::new(screen_width()*0.01, 90.), "Pause"){
|
|
|
|
self.isPaused = !self.isPaused;
|
|
|
|
|
|
|
|
}
|
|
|
|
self.renderSkip = match renderSkipText.parse::<i32>(){
|
|
|
|
Ok(a) => a,
|
|
|
|
Err(_) => 1
|
|
|
|
};
|
|
|
|
|
|
|
|
self.delay = match (delayText.parse::<f32>(), self.isPaused){
|
|
|
|
(_, true) => f32::MAX,
|
|
|
|
(Ok(a), false) => a,
|
|
|
|
(Err(_), _)=> {f32::MAX}
|
|
|
|
};
|
|
|
|
next_frame().await;
|
|
|
|
self.skipped = 0;
|
|
|
|
}else{
|
|
|
|
self.skipped += 1;
|
2023-02-26 22:25:41 +00:00
|
|
|
}
|
|
|
|
|
2023-02-27 01:58:34 +00:00
|
|
|
if frames >= self.delay && !self.done{
|
2022-12-06 15:40:58 +00:00
|
|
|
break;
|
|
|
|
}
|
2023-02-27 02:27:17 +00:00
|
|
|
|
|
|
|
|
2023-02-27 01:58:34 +00:00
|
|
|
frames += get_frame_time()* 1000.;
|
2022-12-06 15:40:58 +00:00
|
|
|
}
|
|
|
|
|
2022-11-06 21:44:59 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-11-07 00:21:18 +00:00
|
|
|
pub fn len(&self) -> usize{
|
2022-11-06 21:44:59 +00:00
|
|
|
self.list.len()
|
|
|
|
}
|
|
|
|
|
2023-02-26 22:25:41 +00:00
|
|
|
pub async fn swap(&mut self, index1:usize, index2:usize) -> bool{
|
2022-11-07 00:21:18 +00:00
|
|
|
self.writes += 2;
|
|
|
|
self.reads += 2;
|
2022-11-06 21:44:59 +00:00
|
|
|
self.list.swap(index1, index2);
|
2022-12-06 15:40:58 +00:00
|
|
|
self.draw().await;
|
2023-02-26 22:25:41 +00:00
|
|
|
self.done
|
2022-11-06 21:44:59 +00:00
|
|
|
}
|
|
|
|
pub fn randomize(&mut self){
|
|
|
|
self.list.shuffle();
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn elements(&mut self) -> std::slice::Iter<'_, Bar> {
|
|
|
|
self.list.iter()
|
|
|
|
}
|
|
|
|
|
2022-11-07 00:21:18 +00:00
|
|
|
pub fn get(&mut self, i:usize)-> &Bar{
|
|
|
|
self.reads += 1;
|
2022-11-06 21:44:59 +00:00
|
|
|
self.list.get(i).unwrap()
|
|
|
|
}
|
2022-11-07 00:21:18 +00:00
|
|
|
pub fn lessThan(&mut self, a:usize, b:usize) -> bool{
|
|
|
|
self.comps += 1;
|
|
|
|
return self.get(a).position < self.get(b).position
|
|
|
|
}
|
2023-02-28 23:01:34 +00:00
|
|
|
pub fn lessThanEqual(&mut self, a:usize, b:i32) -> bool{
|
|
|
|
self.comps += 1;
|
|
|
|
return self.get(a).position <= b
|
|
|
|
}
|
2022-11-07 00:44:35 +00:00
|
|
|
pub fn isSorted(&mut self) -> bool{
|
|
|
|
self.reads += self.len() as i32;
|
|
|
|
let mut prev = 0;
|
|
|
|
for bar in self.list.iter() {
|
|
|
|
if bar.position < prev{
|
|
|
|
return false;
|
|
|
|
}else{
|
|
|
|
prev = bar.position;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
true
|
|
|
|
}
|
2023-02-26 22:25:41 +00:00
|
|
|
pub async fn show(&mut self){
|
|
|
|
loop{
|
|
|
|
if !self.done{
|
|
|
|
self.draw().await
|
|
|
|
}else{
|
|
|
|
break
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2022-11-06 21:44:59 +00:00
|
|
|
}
|
|
|
|
|